Java数据结构-线性表之双向链表

双向链表的定义：在单链表的基础上，给每个节点增加一个指针域，用来指向该节点的前驱节点，这样形成的链表称之为双向链表。
利用空间换时间。

整个双向链表的形式如图所示：

下面就摘了《大话数据结构》的插入操作演示：

需要注意的是保证链不要断掉，上述图中第3和第4步的顺序不要颠倒。
继续删除操作的演示：

双向链表也有循环链表，叫双向循环链表，介绍如下：