C語言實現(xiàn)循環(huán)鏈表

更新時間：2020年07月27日 12:02:19 作者：AdvancedPawn

這篇文章主要為大家詳細介紹了C語言實現(xiàn)循環(huán)鏈表，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

本文實例為大家分享了C語言實現(xiàn)循環(huán)鏈表的具體代碼，供大家參考，具體內容如下

注意事項：

1、循環(huán)鏈表設置尾指針。由于在鏈表的操作過程中，尾指針會不斷變化，所以在一些函數(shù)的形參中都設置指向頭指針的指針。以及鏈表的結束判斷條件變成q是否等于尾指針。
2、注意傳遞的實參需要取地址
3、循環(huán)鏈表的優(yōu)勢在于雙鏈表合并，以及實現(xiàn)尾插法簡單（首先新建結點指向頭結點，然后把尾指針的next域指向該新建結點）
4、在創(chuàng)建鏈表時，使用尾插法，而不是用頭插法（因為頭插法很難去更新尾指針，使得最后尾指針還需額外更新一次）,直接用頭插法建立的是頭指針,而非尾指針

代碼：

#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 val, 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");
}

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

您可能感興趣的文章: