链表概述
链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。
但好像java中并不直接支持链表。
数组和链表都可以实现栈、队列、背包等复杂数据类型。
在结构化存储数据集时，链表是数组的一种重要的替代方式。
现在我们拥有两种表示对象集合的方式，即数组和链表，java内置了数组，链表也很容易使用Java的标准方法实现。两者都非常基础，常常被称为顺序存储和链式存储。
链表基本结构
链表是一种递归的数据结构。
基本单元Node，一个Node对象包含两个实例变量，分别为Item和Node。
可以通过first链接访问链表的首节点并通过last链接访问链表的尾节点：
在表头插入节点；
从表头删除节点；
在表尾插入节点。
其他操作就不那么容易了。
双向链表