Java数据结构-线性表之双向链表
双向链表的定义：在单链表的基础上，给每个节点增加一个指针域，用来指向该节点的前驱节点，这样形成的链表称之为双向链表。
利用空间换时间。
整个双向链表的形式如图所示：
下面就摘了《大话数据结构》的插入操作演示：
需要注意的是保证链不要断掉，上述图中第3和第4步的顺序不要颠倒。
继续删除操作的演示：
双向链表也有循环链表，叫双向循环链表，介绍如下：
相关阅读
相关 线性表之双向链表（Java）
在每个数据结点中都有两个指针，分别指向直接后继和直接前驱，这样的链表称为双向链表。 双向链表的结构如图所示： ![format_png][] 查找元素可以根据元素的位置，
刺骨的言语ヽ痛彻心扉
╰+哭是因爲堅強的太久メ
﹏ヽ暗。殇╰゛Y相关 【go写数据结构】 线性表-双向链表
git地址：https://gitee.com/HappyTeemo/go\_for\_algorithm package my_list impo
红太狼
向右看齐相关 Java数据结构-线性表之双向链表
双向链表的定义：在单链表的基础上，给每个节点增加一个指针域，用来指向该节点的前驱节点，这样形成的链表称之为双向链表。 利用空间换时间。 整个双向链表的形式如图所示： !
相关 线性表之双向链表
双向链表 双向链表的定义：在单链表的结点中增加一个指向其前驱的pre指针。 ![SouthEast][] 双向链表在单链表的基础上增加了指向前驱的指针。 功能上双
相关 数据结构-----------线性表（下篇）之双向链表
//----------双向链表的存储结构------------ typedef struct DuLNode { ElemType date;
Myth丶恋晨
还没有评论，来说两句吧...