链表

一、定义

链表是一种递归的数据结构，它或者为空（null），或者是指向一个结点（node）的引用，该结点含有一个泛型的元素和一个指向另一条链表的引用。

private class Node{
    Item item;
    Node next;
}

二、常用操作

2.1 构造链表

Node first = new Node();
first.item = "to";

Node second=new Node();
second.item = "be";
first.next=second;

Node third=new Node();
third.item = "or";
second.next=third;  

2-1 构造链表

2.2 插入结点（头插法）

Node oldfirst = first;
first = new Node();
first.item = "not";
first.next = oldfirst;  

2-2 插入结点（头插法）

2.3 删除头结点

first = first.next;

2-3 删除头结点

2.4 插入结点（尾插法）

Node oldlast = last;
Node last = new Node();
last.item = "not";
oldlast.next = last;

2-4 插入结点（尾插法）

注：实现任意插入和删除操作的标准解决方案是使用双向列表