Java LinkedList 双向链表实现原理

相信大家都明白 LinkedList 是基于双向链表而实现的,本篇文章主要讲解一下双向链表的实现,并且我们参考 LinkedList 自己实现一个单链表尝试一下。 什么是链表? 简单的来讲一下什么是链表:首先链表是一种线性的数据结构(其他数据结构还有,树、图),是在每一个节点里存到下一个节点(next)的指针(Pointer)。 链表最大的好处则是采用了见缝插针的方式,链表中的每一个节点分布在内存的不同位置(链表不需要一块连续完整的空间),依靠 next 指针关联起来。这样可以灵活有效地利用零散的碎片空间。由于不必须按顺序存储,链表的插入和删除操作可以达到 O(1) 的复杂度。 而双向链表比单