【鏈表】循環鏈表插入元素

啥是循環鏈表：

循環鏈表是一種鏈式的存儲結構，與單鏈表不同的是，循環鏈表的最后一個結點的指針是指向該循環鏈表的第一個結點或者頭結點，從而構成一個環形的鏈。

循環鏈表的運算與單鏈表的運算基本一致，所不同的有以下幾點：

• 在建立一個循環鏈表時，必須使其最后一個結點的指針指向表頭結點，而不是像單鏈表那樣置為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;
    }
}