链表

定义 ：链表是一个递归的数据结构，它或者为空(null),或者只想一个结点（node）的引用，该结点含有一个泛型的元素和一个指向另一个链表的引用。
引用：http://algs4.cs.princeton.edu/13stacks/

1结点记录
Node对象含有两个实例变量，类型分别Item（参数类型）和Node

private class Node {   Item item;   Node next;}

2构造链表
我们只需要一个Node类型的变量就能表示一条链表，只要保证它的值是null或者指向另一个Node对象且该对象的next域指向了另一个链表即可。

3在表头插入结点

4从表头删除结点
删除链表的首结点

5在表尾插入结点

6其他位置的插入和删除操作

7遍历

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