本文例項為大家分享了C語言實現迴圈連結串列的具體程式碼，供大家參考，具體內容如下

注意事項：

1、迴圈連結串列設定尾指標。由於在連結串列的操作過程中，尾指標會不斷變化，所以在一些函式的形參中都設定指向頭指標的指標。以及連結串列的結束判斷條件變成q是否等於尾指標。
2、注意傳遞的實參需要取地址
3、迴圈連結串列的優勢在於雙鏈表合併，以及實現尾插法簡單（首先新建結點指向頭結點，然後把尾指標的next域指向該新建結點）
4、在建立連結串列時，使用尾插法，而不是用頭插法（因為頭插法很難去更新尾指標，使得最後尾指標還需額外更新一次）,直接用頭插法建立的是頭指標,而非尾指標

程式碼：

#include<stdio.h>
#include<stdlib.h>
 
typedef struct Node
{
 int data;
 struct Node * next;
}Node,*LinkList;
 
LinkList Creat();
void Destroy(LinkList *L);
void Insert(LinkList *L,int val,int index);
void Delete(LinkList *L,int index);
void Traverse(LinkList L);
 
int main()
{
 LinkList L = Creat();
 Traverse(L);
 Insert(&L,1,5);
 printf("After inserting is :\n");
 Traverse(L);
 printf("After deleting is :\n");
 Delete(&L,2);
 Traverse(L);
 Destroy(&L);
 Traverse(L);
}
 
LinkList Creat()
{
 LinkList L = (LinkList)malloc(sizeof(Node));//用L指標指向新建結點，這裡L還不算尾指標
 int n;
 L->data = -1;
 L->next = L;//頭結點的指標域指向頭結點,注意！這裡是對尾指標的初始化。
 printf("Please enter the number you want input:(>5)");
 scanf_s("%d",&n);
 printf("input the number:\n");
 for (int i = 0; i < n; i++)
 {
 LinkList p = (LinkList)malloc(sizeof(Node));
 scanf_s("%d",&p->data);
 p->next = L->next;
 L->next = p;
 L = p;
 }
 return L;//返回尾結點的指標
}
void Destroy(LinkList *L)
{
 LinkList q = (*L)->next->next;
 LinkList p;
 (*L) = (*L)->next;
 while (q != (*L))
 {
 p = q->next;
 free(q);
 q = p;
 }
 (*L)->next = (*L);
}
void Insert(LinkList *L,int index)
{
 LinkList p = (LinkList)malloc(sizeof(Node));
 p->data = val;
 LinkList q = (*L)->next;
 for (int i = 1; q != (*L) && i < index; i++)
 q = q->next;
 p->next = q->next;
 q->next = p;
 if (p == (*L))
 (*L) = p;
}
void Delete(LinkList *L,int index)
{
 LinkList q = (*L)->next,p;
 for (int i = 0; i < index; i++)
 q = q->next;
 p = q->next;
 q->next = p->next;
 free(p);
}
void Traverse(LinkList L)
{
 LinkList q = L->next->next;//這才是首元結點
 while (q != L)
 {
 printf("%d->",q->data);
 q = q->next;
 }
 printf("NULL\n");
}

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支援我們。