资源描述:
《线性表的合并操作---链式存储》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、线性表的合并操作——链式存储/*Note:YourchoiceisCIDE*/#include"stdio.h"#include"stdlib.h"#defineERROR0#defineOK1typedefintStatus;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;//初始化StatusInitList_L(LinkList*L){*L=(LinkList)malloc(sizeof(LNode));if(!*L)exit(0);(*L)->next=NULL
2、;returnOK;}//测长度intListLength_L(LinkListL){LinkListp;intj;p=L->next;j=0;while(p){p=p->next;j++;}returnj;}//插入操作StatusListInsert_L(LinkListL,inti,ElemTypee){LinkListp,s;intj;p=L;j=0;while(p&&jnext;j++;}if(!p
3、
4、j>i-1)returnERROR;s=(LinkList)malloc(sizeof(LNode));if(!s)exit(0);s->data=e;s->
5、next=p->next;p->next=s;returnOK;}//删除操作StatusListDelete_L(LinkListL,inti,ElemType*e){LinkListp,q;intj;p=L;j=0;while(!p&&jnext;j++;}if(!(p->next)
6、
7、j>i-1)returnERROR;q=p->next;*e=q->data;p->next=q->next;free(q);returnOK;}//合并操作voidMergeList_L(LinkListLa,LinkListLb,LinkList*Lc){LinkListpa,
8、pb,pc;pa=La->next;pb=Lb->next;*Lc=pc=La;while(pa&&pb){if(pa->data<=pb->data){pc->next=pa;pc=pa;pa=pa->next;}else{pc->next=pb;pc=pb;pb=pb->next;}}pc->next=pa?pa:pb;free(Lb);}voidmain(){LinkListLa,Lb,Lc,q;ElemTypee;inti,j,a,b;if(InitList_L(&La))printf("La:IniterisOK!");elseprintf("error!");//La的
9、赋值printf("pleaseinputLa.length!");scanf("%d",&a);printf("PleaseinputtheLa'svaluesofsq:");for(i=0;inext;j<=i;j++){if(edata)break;elseq=q->next;}if(!ListInsert_L(La,j,e))printf("error!");}printf("La->");q=La->next;while(q){if(q->next)printf("%d->",q->da
10、ta);elseprintf("%d",q->data);q=q->next;}printf("La'slength:%d",ListLength_L(La));//Lb的赋值if(InitList_L(&Lb))printf("Lb:IniterisOK!");printf("pleaseinputLb.length!");scanf("%d",&b);printf("PleaseinputtheLb'svaluesofsq:");for(i=0;inext;j<=i;j++){if(e11、->data)break;elseq=q->next;}if(!ListInsert_L(Lb,j,e))printf("error!");}printf("Lb->");q=Lb->next;while(q){if(q->next)printf("%d->",q->data);elseprintf("%d",q->data);q=q->next;}printf("Lb'slength:%d",ListL