双向循环链表是什么?

 我来答
北京理工大学出版社
2020-01-01 · 德以明理,学以精工。
北京理工大学出版社
向TA提问
展开全部

在单链表中,从一已知结点出发,只能访问该结点及其后续结点,无法找到该结点之前的其他结点。而在单循环链表中,虽然从任一结点出发都可访问表中所有结点,但访问该结点的直接前驱结点的时间复杂度为O(n)。另外,在单链表中,若已知某结点的存储位置p,则将一新结点s插入p之前(称为前插),不如插入p之后方便,因为进行前插操作必须知道p的直接前驱位置。同理,删除p本身不如删除p的直接后继方便。因此,由于单链表的缺点,引入了双向链表

1.双向链表(DoubleLinkedList)的概念双向链表指的是构成链表的每个结点中设立两个指针域:一个指向其直接前驱的指针域prior,一个指向其直接后继的指针域ne*t。这样形成的链表中有两个方向不同的链,故称为双向链表。

2.双向循环链表将双向链表的头结点和尾结点链接起来也能构成循环链表,其称为双向循环链表。

2.双向链表C语言实现的类型定义4.双向链表示意图双向链表示意,如图1所示。

图1双向链表示意

66037663626

光点科技
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件... 点击进入详情页
本回答由光点科技提供
秒懂百科
2020-12-26 · TA获得超过5.9万个赞
知道大有可为答主
回答量:25.3万
采纳率:88%
帮助的人:1.2亿
展开全部

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式