//初始化 Node*InitList() {Node*head=(Node*)malloc(sizeof(Node));head->next=NULL;head->data=-1;return head; }

增加數據

void Add(Node*s) {Node*p=s;int n;printf("你要輸入多少數據：");scanf("%d",&n);printf("請輸入%d個數據：",n);for(int i=1;i<=n;i++){Node*q=(Node*)malloc(sizeof(Node));scanf("%d",&q->data);p->next=q;p=q;}p->next=s; }

刪除操作

void Delete(Node*s) {int a;printf("請輸入你要刪除的數據：");scanf("%d",&a);Node*p=s->next;int flag=0;Node*q=s;while(p!=s){if(p->data==a){q->next=p->next;free(p);flag=1;break;}p=p->next;q=q->next; } }

插入操作

void Insert(Node*s) {int a;int flag=0;Node*q=(Node*)malloc(sizeof(Node));printf("請輸入你要插入的數據：");scanf("%d",&q->data);printf("請輸入你要插入哪個數據之后：");scanf("%d",&a);Node*p=s->next;while(p!=s){if(p->data==a){q->next=p->next;p->next=q;flag=1;break;}p=p->next;}if(flag==1)printf("插入成功！");elseprintf("插入失敗！"); } //頭插法 /* void Insert(Node*s) {Node*q=(Node*)malloc(sizeof(Node));printf("請輸入你要插入的數據：");scanf("%d",&q->data);q->next=s->next;s->next=q; } */

顯示操作

void Display(Node*s) {Node*v=s->next;while(v!=s){printf("%d->",v->data);v=v->next;} }

清空操作

void Empty(Node*s) {Node*p=s->next;Node*q=p->next;while(p!=s){free(p);p=q;q=q->next;}free(s); }

原代碼如下
#include<stdio.h>
#include<malloc.h>
typedef struct Node{
int data;
struct Nodenext;
}Node;
//初始化
NodeInitList()
{
Nodehead=(Node)malloc(sizeof(Node));
head->next=NULL;
head->data=-1;
return head;
}
void Add(Nodes)
{
Nodep=s;
int n;
printf(“你要輸入多少數據：”);
scanf("%d",&n);
printf(“請輸入%d個數據：”,n);
for(int i=1;i<=n;i++)
{
Nodeq=(Node)malloc(sizeof(Node));
scanf("%d",&q->data);
p->next=q;
p=q;
}
p->next=s;
}
void Display(Nodes)
{
Nodev=s->next;
while(v!=s)
{
printf("%d->",v->data);
v=v->next;
}
}
void Empty(Nodes)
{
Nodep=s->next;
Nodeq=p->next;
while(p!=s)
{
free§;
p=q;
q=q->next;
}
free(s);
}
/void Delete(Nodes)
{
int a;
printf(“請輸入你要刪除的數據：”);
scanf("%d",&a);
Nodep=s->next;
int flag=0;
Nodeq=s;
while(p!=s)
{
if(p->data==a)
{
q->next=p->next;
free§;
flag=1;
break;
}
p=p->next;
q=q->next;
}
}/
void Insert(Nodes)
{
int a;
int flag=0;
Nodeq=(Node*)malloc(sizeof(Node));
printf(“請輸入你要插入的數據：”);
scanf("%d",&q->data);
printf(“請輸入你要插入哪個數據之后：”);
scanf("%d",&a);
Nodep=s->next;
while(p!=s)
{
if(p->dataa)
{
q->next=p->next;
p->next=q;
flag=1;
break;
}
p=p->next;
}
if(flag1)
printf(“插入成功！”);
else
printf(“插入失敗！”);
}
//頭插法
/
void Insert(Nodes)
{
Nodeq=(Node*)malloc(sizeof(Node));
printf(“請輸入你要插入的數據：”);
scanf("%d",&q->data);
q->next=s->next;
s->next=q;
} /
int main()
{
Nodehead=InitList();
Add(head);
// Delete(head);
Insert(head);
printf(“該數據情況如下”);
printf("\n");
Display(head);
Empty(head);
printf(“該鏈表已清空！”);
return 0;
}

總結

以上是生活随笔為你收集整理的c语言实现循环单链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。