算法 - Java 基础003

Java链表

链表是一种递归的数据结构, 它或为空,或是指向一个节点的引用.
该节点含有一个泛型的元素和一个指向另一条链表的引用.
构建链表

// 创建一个节点
Node first =new Node();
Node second =new Node();
Node third =new Node();
// 为每个节点的item 设置所需的值
first.item = "I";
second.item = "Love";
third.item = "You";
// 构建链表
first.next = second;
second.next = third;

实现任意插入和删除操作的标准方案是使用双向链表。
遍历链表

for(Node x=first; x!=null; x=x.next){
        // 处理x.item
}