链表是一种递归的数据结构,它或者为空,或者指向一个和节点的引用,该节点包含一个元素和一个指向另一条链表的引用.链表可以作为数组的一种重要替代.
我们用一个嵌套类来定义节点的抽象数据类型
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,即对象创建是被初始化的值.
