数据结构试验报告---链表

《数据结构试验报告---链表》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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、j

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);}运行结果：