循环链表是什么（循环链表中什么决定链表长度）

循环链表是一种特殊的链表，其中最后一个节点指向第一个节点，形成一个环状结构。与普通链表不同的是，循环链表可以通过任意节点开始遍历整个链表。

这种特性使得循环链表可以在一些特定的应用场景中非常有用，例如循环队列和循环赛制。循环链表可以通过在链表的尾部节点指向头部节点的方式来实现。

将单向链表终端结点的指针端由空指针改为向头结点，使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。