增加数据
删除操作
插入操作
显示操作
清空操作
原代码如下
#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;
}