什么是环形链表?是双向链表吗?还是循环链表?
4个回答
展开全部
环形链表 连一圈,头尾相接,不一定是双向链表,可以单向链表;
估计跟“循环链表”术语差不多,
用途是:做“队列”用。
估计跟“循环链表”术语差不多,
用途是:做“队列”用。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
尾首相接,就是环形链表啦
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
链表一般式用结构体作为节点,最近但的链表信息包含的是下个节点的地址。
表头会一般存储在head变量中。直到最后一个的下一节点的地址信息为NULL。p->next==NULL
而环形链表是具备普通链表的特征,此外,最后个节点的下个地址信息是第一个节点的地址。即为header中的地址信息。判断循环一周的方式是p->next==head->next
双向链表和普通链表的区别在于每个节点会有两个地址信息,一个是上个节点的地址,一个是下个节点的地址。
循环链表的最简单形式是环形链表,而将表中结点链在多个环上就叫多重循环链表。
表头会一般存储在head变量中。直到最后一个的下一节点的地址信息为NULL。p->next==NULL
而环形链表是具备普通链表的特征,此外,最后个节点的下个地址信息是第一个节点的地址。即为header中的地址信息。判断循环一周的方式是p->next==head->next
双向链表和普通链表的区别在于每个节点会有两个地址信息,一个是上个节点的地址,一个是下个节点的地址。
循环链表的最简单形式是环形链表,而将表中结点链在多个环上就叫多重循环链表。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询