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

双向链表的定义：在单链表的基础上，给每个节点增加一个指针域，用来指向该节点的前驱节点，这样形成的链表称之为双向链表。
利用空间换时间。整个双向链表的形式如图所示：下面就摘了《大话数据结构》的插入操作演示：

需要注意的是保证链不要断掉，上述图中第3和第4步的顺序不要颠倒。
继续删除操作的演示：
双向链表也有循环链表，叫双向循环链表，介绍如下：
本文永久更新链接地址：http://www.linuxidc.com/Linux/2015-07/120142.htm