循环单链表的运算

循环链表主要分为两种形式，即循环单链表与循环双链表。

循环单链表的节点结构与常规非循环单链表并无差异，要将非循环单链表转换为循环单链表，只需对尾节点的next指针进行调整，使其不再指向NULL，而是指向头节点。通过这一操作，原本线性的非循环单链表便形成了一个闭环结构。在此结构下，从任意节点出发均可依次访问到链表中的所有其他节点，这种结构即为带有头节点的循环单链表。

在操作层面，循环单链表与普通单链表具有较高的相似性，其主要区别体现在遍历过程中判断当前指针p是否到达尾节点的条件上：

对于普通单链表而言，终止条件为：p->next != NULL

而对于循环单链表而言，则以：p->next != h 作为判断依据。

以下展示的是一个典型的循环单链表示例：

循环单链表通过将常规的单链表结构连接成一个闭环，相较于普通单链表，其存在两个主要区别：

1、在链表初始化阶段，需使头指针指向自身，从而构建出一个闭环结构。

2、在进行遍历操作时，无需再判断下一个节点是否为空，而是检查下一个节点是否为头结点。

节点类的设计与单链表保持一致

 //节点类

    
 public c