【链表】循环链表插入元素

啥是循环链表：

循环链表是一种链式的存储结构，与单链表不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者头结点，从而构成一个环形的链。

循环链表的运算与单链表的运算基本一致，所不同的有以下几点：

• 在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是像单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。
• 在判断是否到表尾时，是判断该结点指针域的值是否是表头结点，当指针域等于表头指针时，说明已到表尾。而非像单链表那样判断链域值是否为NULL。

思路：

就是跟单链表插入没啥区别，就是注意如果是头尾插入，需要保持最后一个结点指向头结点。

#include <iostream>
#include <cstdlib>
using namespace std;
#define NULL 0
typedef struct ListNode* CList;
struct ListNode {
    int data;
    CList next;
};

//创建空循环链表
CList Create() {
    CList L;
    L = (CList)malloc(sizeof(ListNode));
    L->next = L;
    return L;
}

//寻找第k个与元素
CList FindKth(CList L, int k) {
    CList p = L;
    int i = 1;
    while (p->next != L && i < k) {
        p = p->next;
        i++;
    }
    if (i == k)
        return p;
    else
        return NULL;
}

//插入
void InsertKth(CList L, int k, int item)
{
    CList tmp = (CList)malloc(sizeof(ListNode));
    tmp->data = item;
    //如果在第一个位置插入
    if (k == 1) {
        tmp->next = L->next;
        L->next = tmp;
    }
    else {
        CList node;//当前第k-1个结点
        node=FindKth(L, k - 1);
        if (!node) {
            cout << "结点错误";
            return;
        }
        tmp->next = node->next;
        node->next = tmp;
    }
}