数据结构上机题

《数据结构上机题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方数据结构上机题//1、设有两个有序序列，利用归并排序将它们排成有序表，并输出。#include"stdio.h"#include"stdlib.h"#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineOVERFLOW-2#defineOK1typedefstruct{int*elem;intlength;intlistsize;}SqList;intInitList_Sq(SqList&L){L.elem=(int*)malloc

2、(LIST_INIT_SIZE*sizeof(int));if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}voidMergeList_Sq(SqListLa,SqListLb,SqList&Lc){int*pa,*pa_last,*pb,*pb_last,*pc;pa=La.elem;pa_last=La.elem+La.length-1;pb=Lb.elem;pb_last=Lb.elem+Lb.length-1;Lc.listsize=Lc.length=La.length+Lb.lengt

3、h;pc=Lc.elem=(int*)malloc(Lc.listsize*sizeof(int));if(!Lc.elem)exit(OVERFLOW);while(pa<=pa_last&&pb<=pb_last){if(*pa<=*pb)*pc++=*pa++;else*pc++=*pb++;}while(pa<=pa_last)*pc++=*pa++;while(pb<=pb_last)*pc++=*pb++;}intInput(SqList&L){inti,j;int*pa=L.elem;printf("要输入的元素个数：");scanf("%d",&i);printf("输入有序

4、序列：");----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方for(j=0;j

5、n(){SqListLa,Lb,Lc;InitList_Sq(La);InitList_Sq(Lb);InitList_Sq(Lc);Input(La);Input(Lb);MergeList_Sq(La,Lb,Lc);Output(Lc);returnOK;}//2、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果在输出"YSE"；否则，将它插入到序列中使它仍然有序，并输出排序后的序列。#include#include#defineOK1#defineERROR-1#defineOVERFLOW-2#defineLIST_INIT_SIZE10

6、0typedefstruct{int*elem;intlength;intlistsize;}SqList;intInitList_Sq(SqList&L){L.elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));if(!L.elem)exit(OVERFLOW);L.length=0;----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方L.listsize=LIST_INIT_SIZE

7、;returnOK;}intListInsert_Sq(SqList&L,inti,inte){if((i<1)

8、

9、(i>L.length+1))returnERROR;int*q=&(L.elem[i-1]);for(int*p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L.length;returnOK;}intelemfind(SqList&L,in