链表数据结构的特性： 1、链表的数据结构是非线性，即离散分布的； 2、链表的节点中通过指针相连，即每个节点记录下一个结点和上一个节点的指针； 链表数据结构的优点： 1、插入删除节点不需要移动元素，只需要修改相关指针即可； 2、不需要分配固定的连续空间，空间利用率高； 链表数据结构的缺点： 1、无法实际随机访问节点； 2、查找和搜索节点的效率低； 如Java中LinkedList的内部类：
|
1
2
3
4
5
6
7
8
9
10
11 |
private
static class Node { E item; Node next; Node prev; Node(Node prev, E element, Node next) { this.item = element; this.next = next; this.prev = prev; }} |
原文：http://www.cnblogs.com/zengxianxi/p/3621939.html