【数据结构】之链表（Java语言描述）

　　以前写过一篇帖子，记录了链表在C语言中的描述代码。C语言中没有链表的直接实现，因此，我们需要自己编写代码实现。请参考【我的这篇文章】。

　　Java中默认为我们提供了链表的API—— LinkedList 。

　　Java中LinkedList的操作过程和C语言中的操作过程相同：都是以“节点”为单位，为当前节点提供前一个节点和后一个节点的指针，从而形成一条链，即链表。由于Java中没有指针的概念，因此，这里的指针改为对某个对象的引用。

　　Java中默认提供的LinkedList中有一个内部类 Node ，该类即上面说的“节点”类。LinkedList#Node类中提供了上一个节点的引用prev和下一个节点的引用next，因此可见，Java中的LinkedList描述的是一种“双向链表”的数据结构。Node类的源码如下：

private static class Node<E> {
    E item;
    Node<E> next;
    Node<E> prev;

    Node(Node<E> prev, E element, Node<E> next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}