c语言实现循环单链表

//初始化
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("插入成功！");
	else
	printf("插入失败！");
}
//头插法
/*
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;
}