数据结构上机题.docxVIP

数据结构上机题 〃1、设有两个有序序列，利用归并排序将它们排成有序表，并输出。 #i ncludestdio.h #i ncludestdlib.h #defi ne LIST_INIT_SIZE 100 #defi ne LISTINCREMENT 10 #defi ne OVERFLOW -2 #defi ne OK 1 typedef struct { int *elem; int len gth; int listsize; }SqList; int In itList_Sq(SqList L) {L.elem=(i nt *)malloc(LIST_INIT_SIZE*sizeof(i nt)); if(!L.elem)exit(OVERFLOW); L.le ngth=O; L.listsize=LIST_INIT_SIZE; return OK; } void MergeList_Sq(SqList La,SqList Lb,SqList Lc) {int *pa,*pa_last,*pb,*pb_last,*pc; pa=La.elem; pa_last=La.elem+La.le ngth-1; pb=Lb.elem; pb_last=Lb.elem+Lb .len gth-1; Lc」i stsize=Lc .len gth=La .len gth+Lb .l