数据结构单链表及插入删除C语言

《数据结构单链表及插入删除C语言》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构单链表及插入删除C语言#include#includetypedefstructLinkLode{intdata;structLinkLode*link;}LinkLode;intlength;voidshow(LinkLode*first){first=first->link;while(first->link!=NULL){printf("%d",first->data);first=first->link;}printf("%d",first->data);}Li

2、nkLode*newLode(intdata){LinkLode*newLode;newLode=(LinkLode*)malloc(sizeof(LinkLode));newLode->data=data;newLode->link=NULL;returnnewLode;}voidcreateList(LinkLode*first){LinkLode*s1,*s2;inti=2;s2=newLode(1);first->link=s2;s1=s2;for(;i<11;i++){s2=newLode(i);s1->li

3、nk=s2;s1=s2;}length=10;s1=first->link;while(s1->link!=NULL){printf("%d",s1->data);s1=s1->link;}printf("%d",s1->data);}voidintList(inti,intdata,LinkLode*first){LinkLode*s1=first,*s2;inti2=0;s2=newLode(data);if(i>=0&&i<=length){while(i2link;i2++;}s2->

4、link=s1->link;s1->link=s2;length++;printf("插入成功");show(first);}elseprintf("插入失败");}voiddelList(inti,LinkLode*first){LinkLode*s2=first,*s1;inti1=0;if(i>0&&i<=length){while(i1link;i1++;}printf("删除的数为：%d,地址为%p",s2->data,s2);s1->link=s2->link;

5、free(s2);length--;show(first);}elseprintf("删除失败");}intmain(){LinkLode*first;charc1=NULL,c2;inti,data;first=(LinkLode*)malloc(sizeof(LinkLode));first->data=-10;first->link=NULL;createList(first);while(c1!='s'){printf("插入请输入i，删除输入d，停止输入s");scanf("%c",&c1);if(c

6、1=='i'){printf("请输入插入的数据和插入在第几个数后面，以空格隔开");scanf("%d%d",&data,&i);intList(i,data,first);c2=getchar();}if(c1=='d'){printf("请输入删除第几个数据");scanf("%d",&i);delList(i,first);c2=getchar();}}return0;}