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

2024-12-03 13:28:07

推荐回答（4个）

回答1：

环形链表可以不是双向链表，也可以不是首尾相链，看看 O 和 6 这个两符号，很形像吧，跟据你的需要，想O型就首尾相连，想6型，就尾部连到中间某个结点上

回答2：

环形链表连一圈，头尾相接，不一定是双向链表，可以单向链表；
估计跟“循环链表”术语差不多，
用途是：做“队列”用。

回答3：

尾首相接，就是环形链表啦

回答4：

链表一般式用结构体作为节点，最近但的链表信息包含的是下个节点的地址。
表头会一般存储在head变量中。直到最后一个的下一节点的地址信息为NULL。p->next==NULL
而环形链表是具备普通链表的特征，此外，最后个节点的下个地址信息是第一个节点的地址。即为header中的地址信息。判断循环一周的方式是p->next==head->next
双向链表和普通链表的区别在于每个节点会有两个地址信息，一个是上个节点的地址，一个是下个节点的地址。
循环链表的最简单形式是环形链表，而将表中结点链在多个环上就叫多重循环链表。