[数据结构]链表之循环链表-CSDN博客

基本概念和操作：

基本概念和操作：

循环链表是一种特殊的链表结构，其最后一个节点指向第一个节点，形成了一个循环，这样从表中的任一节点触发都可以找到表中其他节点。循环链表可以分为单向循环链表和双向循环链表两种类型。以下为带头节点的循环单链表示意图。

对循环链表来说，有的时候指针改为尾指针会使操作更简单，下图是带尾指针的循环单链表示意图。

从上图的示意图可以看出，用循环表表示线性表的逻辑关系与单链表的表示方法一样，不同的是最后一个元素的next的值不能为null,而是存储的链表中的第一个元素的地址。

以下是循环链表的常用操作：

头节点：循环链表第一个节点之前的节点，通常没有存储数据，主要作用是方便对循环链表的操作。
尾节点：循环链表最后一个节点，其next指针指向头节点。
插入元素：在指定位置插入新元素，需要修改前一个节点的next指针和新节点的next指针。
删除元素：删除指定位置的元素，需要修改前一个节点的next指针。
查找元素：从头节点开始遍历循环链表，直到找到目标元素或遍历完整个链表。
遍历元素：从头节点开始遍历循环链表的所有元素，可以使用while循环或for循环实现。
反转链表：将循环链表中的所有节点反转顺序，需要使用三个指针来实现。

需要注意的是，在进行各种操作时，需要保证循环链表的连续性和有序性，即每个节点的next指针都指向下一个节点，并且最后一个节点的next指针指向头节点。实现细节参见下面的 C#代码：

  /// <summary>
    /// 循环单链表数据结构实现接口具体步骤
    /// </summary>
    /// <typeparam name="T"></typeparam>
     class CLinkedList<T>:ILinarList<T>
    {
        public SNode<T> tail;
        int length;//循环链表长度

        public CLinkedList()
        {
            this.tail = null;
        }


        /// <summary>
        /// 在链表的末尾追加数据元素 data
        /// </summary>
        /// <param name="data">数据元素</param>
        public void InsertNode(T data)
        {
            SNode<T> node = new SNode<T>(data);
            if (IsEmpty())
            {
                tail = node;
                tail.Next = tail;
            }
            else
            {
                T firstData = tail.Data;
                SNode<T> current = tail;
                while (current.Next != null && !current.Next.Data.Equals(firstData))
                {
                    current = current.Next;
                }
                current.Next = new SNode<T>(data);
                current.Next.Next = tail;
             
            }
            length++;
            return;
        }

        /// <summary>
        /// 在链表的第i个数据元素的位置前插入一个数据元素data
        /// </summary>
        /// <param name