帮我用C语言编写一个单链表的建立,插入和输出的程序,要用数据结构中的那种风格编写谢谢

2024-11-24 23:41:53
推荐回答(1个)
回答1:

Linklist *CreatlistR(){ //用尾结点插入法建立一个单链表
Linklist *L,*p,*rear; //定义Linklist型指针变量分别用于存放头结点、待插入的结点、尾结点
int x;
L=(Linklist*)malloc(sizeof(Linklist));//为待建立的链表申请地址空间
L->next=null;//建立空的单循环链表
rear=L;
printf("请输出一组数字,并以0为结束符:");
scanf("%d",&x);
while(x!=0){
p=(Linklist*)malloc(sizeof(Linklist));//尾插入法建立循环链表
p->data=x;
rear->next=p;
rear=p;
scanf("%d",&x);
}
rear->next=null;
printf("输出删除指定结点后的单循环链表为:");
while (p->next!=null){
printf("%d ",p->data); //输出时用空格作为数据之间的间隔
p=p->next;
return (L);
}