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

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

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

链表数据结构适合插入、 删除操做。查找元素时须要遍历, 不支持随机查找, 且因为内部采用递归算法不宜过长, 不然会致使遍历性能降低 。数据结构

链表能够用于实现栈数据结构, 或者队列 。


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