Java数据结构之002--链表(Linked list）

链表(Linked list） 是一种常见的基础数据结构， 与数组都属于线性数据结构 ， 但是并不会按线性的顺序存储数据， 而是在每一个节点里存储下一个节点的指针(Pointer） 。 

链表结构中， 需要使用递归算法。 递归算法是一种直接或者间接地调用自身算法的过程。 递归必须要有出口， 否则就是就是死循环 ，递归内存消耗大， 容易发生内存溢出 ，层次调用越多， 越危险 。

链表数据结构适合插入、 删除操作。查找元素时需要遍历， 不支持随机查找， 且由于内部采用递归算法不宜过长， 否则会导致遍历性能下降 。

链表可以用于实现栈数据结构， 或者队列 。


链表处理过程：向链表头添加数据 E， next表示指向下一个 Node对象， 以此类推， 当next等于null时， 表示链表末尾