在双向链表中，可以从任何在一个带头节点的双向循环链表中结点开始直接遍历到所有结点

来源：蜘蛛抓取(WebSpider) 时间：2019-08-03 10:12 标签： 在一个带头节点的双向循环链表中

1、拥有两个指针域prior以及next在一个帶头节点的双向循环链表中数据域data
2、尾部的next指针 指向头结点

带头结点双链循环表创建

2、在循环中创建新结点
3、使用在一个带头节点的双向循环链表中变量记住头结点
4、然后使用这个变量来进行更替

传入链表以及要创建的链表个数

1、创建需要插入的结点
2、找到待插入的位置的結点
3、更换该结点的指针域

1、定义新变量，用来接收该位置的原结点
2、定义变量作为指针滑动的工具
3、Location+1是因为：这是带头结点的双向链表，但是头结点不存储数据
所以不论是查找还是访问结点数据。都是从头结点的下在一个带头节点的双向循环链表中开始

1、首先找到需偠删除的结点
3、最后释放该被删除的结点 

使用elem返回删除结点的值
在删除代码中我遇到的问题错误代码如下：
这段错误代码，导致最后在訪问数据时出现了错误于是我重新画图演示指针的指向。

还好最后修正及时反应过来了

总的来说，双向循环链表的创建、删除、插入、查找不难这些我也是在没有翻资料的情况下直接写出来的。所以还需要继续加油哟(＾Ｕ＾)ノ~

        在之前的博客里我们讲到了不带頭节点不带环的单向链表今天我们来实现在一个带头节点的双向循环链表中有头结点有环的双向链表。

        我们首先设置在一个带头节点的雙向循环链表中头结点这个头结点的数据是无意义的，我们再设置在一个带头节点的双向循环链表中环让这个链表的尾巴指向头称为茬一个带头节点的双向循环链表中带环链表。相比于之前的单向链表这次我们多加了在一个带头节点的双向循环链表中prev指针，成为双向鏈表如图就是我们的有头有环的双向链表。画的太丑了....

我要回帖

更多关于 在一个带头节点的双向循环链表中 的文章

 

随机推荐