数据结构实验报告-顺序表的创建、遍历及有序合并操作.doc

《数据结构实验报告-顺序表的创建、遍历及有序合并操作.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构实验报告-顺序表的创建、遍历及有序合并操作二、实验内容与步骤实现顺序表的创建、遍历及有序合并操作，基本数据结构定义如下：typedefintElemType;#defineMAXSIZE100#defineFALSE0#defineTRUE1typedefstruct{ElemTypedata[MAXSIZE];intlength;}seqlist;创建顺序表，遍历顺序表#include#include#defineMAXSIZE100#defineIc

2、reament20#defineFALSE0#defineTRUE1typedefintElemType;//用户自定义数据元素类型//顺序表结构体的定义typedefstruct{ElemType*elem;//顺序表的基地址intlength;//顺序表的当前长度intlistsize;//预设空间容量}SqList;//线性表的顺序存储结构SqList*InitList()//创建空的顺序表{SqList*L=(SqList*)malloc(sizeof(SqList));//定义顺序表Lif

3、(!L){printf("空间划分失败，程序退出");returnNULL;}L->elem=(ElemType*)malloc(MAXSIZE*sizeof(ElemType));if(!L->elem){printf("空间划分失败，程序退出");returnNULL;}L->length=0;L->listsize=MAXSIZE;returnL;}intCreateList(SqList*L)//创建顺序表（非空）{intnumber;//顺序表中元素的个数inti;//循环变量pr

4、intf("请输入顺序表中元素的个数：");scanf("%d",&number);if(number>MAXSIZE)//一定要判断输入的个数是否大于顺序表的最大长度{printf("输入个数大于顺序表的长度");return0;}for(i=0;ielem+i);//L->elem+i：每次的输入都保存在顺序表元素中的下一个地址，而不是一直放在元素的首地址}//给顺序表中每个数据元素赋值L->

5、length=number;//当前顺序表的长度return1;}voidprint(SqList*L)//遍历顺序表{inti;printf("开始遍历顺序表");for(i=0;ilength;i++){printf("%d",*(L->elem+i));//L->elem+i：和输入是一个道理}printf("遍历结束");printf("");}intmain(){SqList*L=InitList();//申请一个指向顺序表的指针，并对其初始化if(!L)//判

6、断申请是否成功{printf("初始化线性表失败");return1;}if(!CreateList(L))//判断创建顺序表是否成功{printf("创建顺序表失败");return1;}print(L);//打印顺序表与上面遍历顺序表相对应，若没有就不遍历free(L->elem);//释放申请的顺序表元素的内存free(L);//释放申请的顺序表内存return0;}表的有序合并#include#include#defineMAXSIZE100ty

7、pedefintElemType;//顺序表结构体的定义typedefstruct{ElemTypedata[MAXSIZE];intsize;}seqlist;//函数声明voidinit(seqlist*slt);voiddisplay(seqlistslt);voidsort(seqlist*s);voidcombine(seqlist*s1,seqlist*s2,seqlist*s3);//顺序表的初始化函数voidinit(seqlist*slt){slt->size=0;}//顺序表的显

8、示函数voiddisplay(seqlistslt){inti;if(!slt.size){printf("顺序表为空");}else{for(i=0;isize-1;i++){for(j=i+1;jsize;j++){if(s->data[i]>=s-