🌅 循环链表

循环链表

什么是循环链表?总的来说就是最后一个节点next存储头结点的地址、如果其是双向链表那么头结点的prior指针也应存储最后一个节点的地址。

单向循环链表

单向链表只能向后搜索节点、不能向前,双向链表可以向前向后,如果从最后一个节点next为头节点,那我们可以从任意节点开始都可以遍历链表所有节点。

特别的是,当单向链表没有数据节点,只有头结点时,头结点的next指向其头结点本身。

判断单向循环链表的条件为 HeadNode->next==HeadNode

双向循环链表

判断为空的条件、HeadNode->next==HeadNode->prior==NULL