相信大家都明白 LinkedList 是基于双向链表而实现的，本篇文章主要讲解一下双向链表的实现，并且我们参考 LinkedList 自己实现一个单链表尝试一下。 什么是链表？ 简单的来讲一下什么是链表：首先链表是一种线性的数据结构（其他数据结构还有，树、图），是在每一个节点里存到下一个节点（next）的指针（Pointer）。 链表最大的好处则是采用了见缝插针的方式，链表中的每一个节点分布在内存的不同位置（链表不需要一块连续完整的空间），依靠 next 指针关联起来。这样可以灵活有效地利用零散