1 线性表的双向链表存储结构 2 既然单链表有循环链表，双向链表也有循环链表 双向循环链表带有头结点的空链表： 双向循环链表带有头结点的非空链表： 3 双向链表的插入操作，注意要修改两个指针变量。 假设要在p和p->next之间插入一个数据为e的元素s。 以上代码一定要注意顺序。 4 双向链表的删除 ...
分类：
其他好文 时间：
2016-06-27 21:50:45
阅读次数：
313
双向链表(doubly linked list - DLL)的操作，与单链表很大程度上有相似之处。在开始本篇文章前，可以先回顾下单链表的类似操作。
参考单链表系列中的这两篇文章：”链表(1) - 介绍“， ”链表(3) - 插入节点“。
一个双向链表包含一个额外的指针, 称之为前向指针(prev pointer)，与单链表中的后向指针(next pointer)一起来标识一个节点。...
分类：
其他好文 时间：
2015-06-14 00:32:47
阅读次数：
139
