c++双向列表释放_双向循环链表

双向链表和双向循环链表的区别就是在尾节点的指向。双向循环链表的尾节点的next指向NULL。双向循环链表的尾节点的next指向首元结点，首元节点的prior指向尾节点。

关于双向循环链表，可以看上一篇文章

https://zhuanlan.zhihu.com/p/12556623​zhuanlan.zhihu.com

双向循环链表的节点和双向链表一样

0.0.双向循环链表的节点

和双向链表一样，都包含前驱，元素，后继

结构节点

0.1空链表

前驱和后继都是指向自己的

空链表

0.2.非空双向循环链表

双向循环链表

0.3准备工作

#define ERROR 0

1.初始化双向循环链表

// 初始化链表

2.遍历双向循环链表

// 遍历双向循环链表

3.插入数据

双向循环链表的插入和双向链表类似

插入元素

①遍历得到需要插入位置的上一个节点(p)

②创建需要插入的节点temp

③让p的next节点的prior指向temp (p.next.prior -> temp)，这时③2就断开了

④让temp的next指向p的next (temp.next -> p.next)

⑤让p的next指向temp (p.next->temp)，这时⑤2断开

⑥让temp的prior指向p

注意:上面的③和④必须在⑤和⑥的前面，且位置不能交换，当然③和④可以交换，⑤和⑥也可以交换

// 双向循环链表插入元素

打印结果如下

插入数据的打印

4.双向循环链表的元素删除

删除和双向链表一样

删除元素

①遍历需要删除节点的上一个节点得到节点p

②让p的next指向p的next的next （p.next=p.next.next），此时②1断开

③让p的next的next的prior指向p (p.next.next->p), 此时③2断开

④释放deleNode (free(deleNode))

// 双向循环链表删除结点

删除后的结果

删除后