单链表的基本操作

链表是一种递归的数据结构,它或者为空,或者指向一个和节点的引用,该节点包含一个元素和一个指向另一条链表的引用.链表可以作为数组的一种重要替代.

我们用一个嵌套类来定义节点的抽象数据类型

private class Node {
   Item item;
   Node next;
}

其中Item表示数据变量,Node表示节点变量.

接下来我们就可以构造链表了,首先创造节点

Node first = new Node();
Node second = new Node();
Node third = new Node();

然后为每个节点赋值,设置next域构造链表

//赋值
first.item = "to";
second.item = "second";
third.item = "third";

//设置next域
first.next = second;
second.next = third;

注意 third的next域是null,即对象创建是被初始化的值.