自己实现集合框架(十):双链表的实现

一. 双链表的数据结构 1. 什么是双链表? 双链表是针对于单链表而言的，我们知道，单链表的每个节点有两个域，一个是数据域，存储元素结点的数据，一个是next链域，存储该结点后继元素的地址。双链表的每个结点有三个域，一个数据域，存储元素结点的数据，两个链域，分别指向它的前驱结点和后继结点，单个结点结构示意图如下所示: 双链表的结构如下图所示： 2. 为什么要使用双链表? 在单链表中，每个结点只有一

>>阅读原文<<