摘要:
在数据结构中,链表是一种重要的数据结构,在程序设计中占有很重要的地位。我们习惯在C语言和C++语言中使用指针来实现链表结构,而由于Java语言不提供指针,所以很多人认为在Java语言中不能实现链表,即使实现也是使用java api Link类。其实,个人觉得Java语言比C和C++更容易实现链表结构。Java语言中的对象引用实际上是一个指针(本文中的指针均为概念上的意义,而非语言提供的数型),所以我们可以编写这样的类来实现链表中的结点。class Node{ dataType data; Node next;}这样用next来存放下一个类节点。为了说的更清楚,可以创建一个简单的单链表来说明:假 阅读全文