数据结构之链表

	链表数据结构的特性：
		1、链表的数据结构是线性结构的链表，但存储是非线性的，即离散存储；
		2、链表的节点中通过指针相连，即每个节点记录下一个结点和上一个节点的指针；
	链表数据结构的优点：
		1、插入删除节点不需要移动元素，只需要修改相关指针即可；
		2、不需要分配固定的连续空间，空间利用率高；
	链表数据结构的缺点：
		1、无法实际随机访问节点；
		2、查找和搜索节点的效率低；

	如Java中LinkedList的内部类：

    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;
        }
    }