1. 循環(huán)鏈表概念

對(duì)于單鏈表以及雙向鏈表，其就像一個(gè)小巷，無(wú)論怎么樣最終都能從一端走到另一端，然而循環(huán)鏈表則像一個(gè)有傳送門的小巷，因?yàn)檠h(huán)鏈表當(dāng)你以為你走到結(jié)尾的時(shí)候，其實(shí)你又回到了開頭。

循環(huán)鏈表和非循環(huán)鏈表其實(shí)創(chuàng)建的過程以及思路幾乎完全一樣，唯一不同的是，非循環(huán)鏈表的尾結(jié)點(diǎn)指向空（NULL），而循環(huán)鏈表的尾指針指向的是鏈表的開頭。通過將單鏈表的尾結(jié)點(diǎn)指向頭結(jié)點(diǎn)的鏈表稱之為循環(huán)單鏈表（Circular linkedlist）

如圖，為一個(gè)完整的循環(huán)單鏈表

2.  循環(huán)鏈表結(jié)點(diǎn)設(shè)計(jì)（以單循環(huán)鏈表為例）

對(duì)于循環(huán)單鏈表的結(jié)點(diǎn)，可以完全參照于單鏈表的結(jié)點(diǎn)設(shè)計(jì)，如圖：

data表示數(shù)據(jù)，其可以是簡(jiǎn)單的類型（如int,double等等），也可以是復(fù)雜的結(jié)構(gòu)體（struct類型）

next表示指針，它永遠(yuǎn)指向自身的下一個(gè)結(jié)點(diǎn)，對(duì)于只有一個(gè)結(jié)點(diǎn)的存在，這個(gè)next指針則永遠(yuǎn)指向自身，對(duì)于一個(gè)鏈表的尾部結(jié)點(diǎn)，next永遠(yuǎn)指向開頭。

其代碼可以表示為：

typedef struct list{
    int data;
    struct list *next;
}list;
//data為存儲(chǔ)的數(shù)據(jù)，next指針為指向下一個(gè)結(jié)點(diǎn)

3. 循環(huán)單鏈表初始化

如同單鏈表的創(chuàng)建，我們需要先創(chuàng)建一個(gè)頭結(jié)點(diǎn)并且給其開辟內(nèi)存空間，但與單鏈表不同的是，我們需要在開辟內(nèi)存空間成功之后將頭結(jié)點(diǎn)的next指向head自身，我們可以創(chuàng)建一個(gè)init函數(shù)來完成這件事情，為了以后的重復(fù)創(chuàng)建和插入，我們可以考慮在init重創(chuàng)建的結(jié)點(diǎn)next指向空，而在主函數(shù)調(diào)用創(chuàng)建之后手動(dòng)講head頭結(jié)點(diǎn)的next指針指向自身。

這樣的操作方式可以方便過后的創(chuàng)建單鏈表，直接利用多次調(diào)用的插入函數(shù)即可完成整體創(chuàng)建。

其代碼可以表示為：

//初始結(jié)點(diǎn)
list *initlist(){
    list *head=(list*)malloc(sizeof(list));
    if(head==NULL){
        printf("創(chuàng)建失敗，退出程序");
        exit(0);
    }else{
        head->next=NULL;
        return head;
    }
}

在主函數(shù)重調(diào)用可以是這樣

在主函數(shù)重調(diào)用可以是這樣
    //////////初始化頭結(jié)點(diǎn)//////////////
    list *head=initlist();
    head->next=head;

4. 循環(huán)鏈表的創(chuàng)建操作

如圖所示：

我們可以通過逐步的插入操作，創(chuàng)建一個(gè)新的節(jié)點(diǎn)，將原有鏈表尾結(jié)點(diǎn)的next指針修改指向到新的結(jié)點(diǎn)，新的結(jié)點(diǎn)的next指針再重新指向頭部結(jié)點(diǎn)，然后逐步進(jìn)行這樣的插入操作，最終完成整個(gè)單項(xiàng)循環(huán)鏈表的創(chuàng)建。

其代碼可以表示為：

//創(chuàng)建——插入數(shù)據(jù)
int insert_list(list *head){
    int data;   //插入的數(shù)據(jù)類型
    printf("請(qǐng)輸入要插入的元素：");
    scanf("%d",&data);
 
    list *node=initlist();
    node->data=data;
    //初始化一個(gè)新的結(jié)點(diǎn)，準(zhǔn)備進(jìn)行鏈接
 
    if(head!=NULL){
        list *p=head;
        //找到最后一個(gè)數(shù)據(jù)
        while(p->next!=head){
            p=p->next;
        }
        p->next=node;
        node->next=head;
        return 1;
    }else{
        printf("頭結(jié)點(diǎn)已無(wú)元素\n");
        return 0;
    }
 
}