数据结构-单链表

为了解决数据连续存储带来的不便，除了保存数据元素的信息以外，还要保存相邻的下（上）一个数据元素保存在哪儿的信息。由许多这样的节点连接在一起就形成了线性表的链式存储。

只保存单一指向（后面的或前面的）的链表称为单链表。

单链表的节点定义

    private static class Node<E> {

        E item;

        Node<E> next;

        Node(E element, Node<E> next) {

            this.item = element;

            this.next = next;

        }

    }

由于在单链表中只保存了单向链接的信息，在单链表中查找某一个数据元素，只能从头开始。当我们想要得到某一个数据元素的前一个数据元素时，这一点显得尤为突出。

Java的简单实现：

http://www.oschina.net/code/snippet_660460_48286

原文：http://my.oschina.net/u/660460/blog/420829