数据结构循环单链表

循环单链表是一种链表的变体，它与单向链表的区别在于尾节点的指针不是指向 null，而是指向链表的头节点。这样就形成了一个循环，最后一个节点指向第一个节点。

循环单链表的主要优点是可以方便地遍历整个链表。遍历时只需要判断当前节点是否等于头节点，如果是则说明已经遍历完整个链表。

以下是循环单链表的一些常见操作：

1. 初始化：创建一个空的循环单链表，将头节点的指针指向 null。
2. 插入节点：在指定位置插入一个新节点，需要更新前一个节点的指针和新增节点的指针。
3. 删除节点：删除指定位置的节点，需要更新前一个节点的指针和被删除节点的后继节点的指针。
4. 查找节点：根据给定的值或位置查找对应的节点。
5. 遍历链表：从头节点开始遍历整个链表。