欢迎来到天天文库
浏览记录
ID:15718791
大小:37.88 KB
页数:3页
时间:2018-08-05
《数据结构试验报告---链表》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、链表:代码:#include#include#defineERROR0#defineOK1typedefstructlnode{intdata;structlnode*next;}lnode,*linklist;intlistinsert(linklist&L,inti,inte,int&num){linklistp,s;intj;p=L;j=1;while(p&&j<=i-2){p=p->next;++j;}if(!p
2、
3、j4、sizeof(lnode));s->data=e;s->next=p->next;p->next=s;num++;returnOK;}intlistdelet(linklist&L,inti,int&e,int&num){linklistp,q;intj;p=L;j=1;while(p->next&&j<=i-2){p=p->next;++j;}if(!(p->next)5、6、j>i-1)returnERROR;q=p->next;p->next=q->next;e=q->data;free(q);num--;returnOK;}voi7、dmain(){linklistL,p,q;intnum,i,a,e=0;printf("请输入元素个数:");scanf("%d",&num);L=q=p=(linklist)malloc(sizeof(lnode));for(i=1;i<=num;i++){printf("请输入第%d个元素:",i);scanf("%d",&a);p->data=a;p->next=NULL;q->next=p;q=q->next;p=(linklist)malloc(sizeof(lnode));}printf("请输入要插入的元素位置8、和数值:");scanf("%d,%d",&i,&e);p=L;listinsert(L,i,e,num);for(;L!=NULL;L=L->next)printf("%d",L->data);printf("");printf("请输入要删除的元素的位置:");scanf("%d",&i);L=p;listdelet(L,i,e,num);printf("删除的元素为%d",e);}运行结果:
4、sizeof(lnode));s->data=e;s->next=p->next;p->next=s;num++;returnOK;}intlistdelet(linklist&L,inti,int&e,int&num){linklistp,q;intj;p=L;j=1;while(p->next&&j<=i-2){p=p->next;++j;}if(!(p->next)
5、
6、j>i-1)returnERROR;q=p->next;p->next=q->next;e=q->data;free(q);num--;returnOK;}voi
7、dmain(){linklistL,p,q;intnum,i,a,e=0;printf("请输入元素个数:");scanf("%d",&num);L=q=p=(linklist)malloc(sizeof(lnode));for(i=1;i<=num;i++){printf("请输入第%d个元素:",i);scanf("%d",&a);p->data=a;p->next=NULL;q->next=p;q=q->next;p=(linklist)malloc(sizeof(lnode));}printf("请输入要插入的元素位置
8、和数值:");scanf("%d,%d",&i,&e);p=L;listinsert(L,i,e,num);for(;L!=NULL;L=L->next)printf("%d",L->data);printf("");printf("请输入要删除的元素的位置:");scanf("%d",&i);L=p;listdelet(L,i,e,num);printf("删除的元素为%d",e);}运行结果:
此文档下载收益归作者所有