什么是环形链表?是双向链表吗?还是循环链表?

 我来答
靓丽还清湛的标兵5177
2011-12-23 · TA获得超过1649个赞
知道小有建树答主
回答量:1032
采纳率:100%
帮助的人:991万
展开全部
环形链表可以不是双向链表,也可以不是首尾相链,看看 O 和 6 这个两符号,很形像吧,跟据你的需要,想O型就首尾相连,想6型,就尾部连到中间某个结点上
ycsxm
2011-12-23 · TA获得超过3.3万个赞
知道大有可为答主
回答量:1.4万
采纳率:0%
帮助的人:7981万
展开全部
环形链表 连一圈,头尾相接,不一定是双向链表,可以单向链表;
估计跟“循环链表”术语差不多,
用途是:做“队列”用。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友f7e9b02
2011-12-23 · 超过11用户采纳过TA的回答
知道答主
回答量:57
采纳率:0%
帮助的人:24.3万
展开全部
尾首相接,就是环形链表啦
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
20078004058
2011-12-23 · TA获得超过673个赞
知道小有建树答主
回答量:270
采纳率:0%
帮助的人:287万
展开全部
链表一般式用结构体作为节点,最近但的链表信息包含的是下个节点的地址。
表头会一般存储在head变量中。直到最后一个的下一节点的地址信息为NULL。p->next==NULL
而环形链表是具备普通链表的特征,此外,最后个节点的下个地址信息是第一个节点的地址。即为header中的地址信息。判断循环一周的方式是p->next==head->next
双向链表和普通链表的区别在于每个节点会有两个地址信息,一个是上个节点的地址,一个是下个节点的地址。
循环链表的最简单形式是环形链表,而将表中结点链在多个环上就叫多重循环链表。
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式