假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合,现要求另辟空间构成一个顺序链表C

《假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合,现要求另辟空间构成一个顺序链表C》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#include#defineOK1#defineERROR0typedefstruct{int*elem;intlength;intlistsize;}SqList;intInitList_Sq(SqList*L,intlen){//构造一个空的线性表L，该线性表预定义大小为lenL->elem=(int*)malloc(sizeof(int)*len);if(!L->elem)returnERROR;L->length=0;L->listsize=len;returnOK;}intLoad_Sq(SqLi

2、st*L){//输出顺序表中的所有元素inti;if(L->length==0)printf("TheListisempty!");else{for(i=0;ilength;i++)printf("%d",L->elem[i]);}printf("");returnOK;}intMerg(SqList*LA,SqList*LB,SqList*LC){inti,j,k;i=j=k=0;while(ilength&&jlength){if(LA->elem[i]elem[j]){LC->elem[k]=LA->elem[i]

3、;LC->length++;k++;i++;}else{LC->elem[k]=LB->elem[j];LC->length++;k++;j++;}}while(ilength){LC->elem[k]=LA->elem[i];LC->length++;k++;i++;}while(jlength){LC->elem[k]=LB->elem[j];LC->length++;k++;j++;}returnOK;}intFree_Sq(SqList*L){free(L->elem);L->elem=NULL;returnOK;}intmain()

4、{SqList*LA,*LB,*LC;inta_len,b_len,i;scanf("%d",&a_len);LA=(SqList*)malloc(sizeof(SqList));LB=(SqList*)malloc(sizeof(SqList));LC=(SqList*)malloc(sizeof(SqList));InitList_Sq(LA,a_len);for(i=0;ielem[i]);LA->length++;}scanf("%d",&b_len);InitList_Sq(LB,b_len);f

5、or(i=0;ielem[i]);LB->length++;}InitList_Sq(LC,a_len+b_len);Merg(LA,LB,LC);printf("ListA:");Load_Sq(LA);printf("ListB:");Load_Sq(LB);printf("ListC:");Load_Sq(LC);Free_Sq(LA);Free_Sq(LB);Free_Sq(LC);free(LA);free(LB);free(LC);return0;}