数据结构实验报告_顺序表的创建、遍历与有序合并操作

1、数据结构实验报告-顺序表的创建、遍历及有序合并操作二、实验内容与步骤实现顺序表的创建、遍历及有序合并操作，基本数据结构定义如下：typedef int ElemType;#define MAXSIZE 100#defi ne FALSE 0#defi ne TRUE 1typedef structElemType dataMAXSIZE;int len gth;seqlist;创建顺序表，遍历顺序表#in clude<stdio.h>#in clude<stdlib.h>#defi ne MAXSIZE 100#defi ne Icreame nt 20#defi ne

2、 FALSE 0#defi ne TRUE 1typedef int ElemType;II用户自定义数据元素类型/顺序表结构体的定义typedef structElemType *elem;顺序表的基地址int len gth;顺序表的当前长度int listsize;/预设空间容量SqList; /线性表的顺序存储结构SqList* InitList() /创建空的顺序表SqList* L = (SqList*)malloc(sizeof(SqList); 定义顺序表Lif(!L)printf("空间划分失败，程序退出n");return NULL;L->elem

3、=(ElemType *)malloc(MAXSIZE*sizeof(ElemType);if(!L->elem)printf（”空间划分失败，程序退出n"）;return NULL;L->le ngth=O;L->listsize二MAXSIZE;return L;int CreateList(SqList* L)/ 创建顺序表(非空)int number;顺序表中元素的个数int i;/循环变量printf("请输入顺序表中元素的个数：”)；sca nf("%d",&n umber);if(number > MAXSI

4、ZE)/ 一定要判断输入的个数是否大于顺序表的最大长度printf(”输入个数大于顺序表的长度n”);return 0;for(i=0;i< nu mber;i+)printf("输入第 %d 个数:",i+1);sca nf("%d",L->elem+i);L->elem+i :每次的输入都保存在顺序表元素中的下一个地址，而不是一直放在元素的首地址/给顺序表中每个数据元素赋值L->length二number;/当前顺序表的长度return 1;void print(SqList* L)/ 遍历顺序表int i;printf(&q

5、uot;n开始遍历顺序表n");for(i=0;i<L->le ngth;i+)printf("%d",*(L->elem + i); /L->elem+i :和输入是一个道理printf("n遍历结束 n");prin tf("n");int mai n()SqList* L = InitList(); /申请一个指向顺序表的指针，并对其初始化/判断申请是否成功printf("初始化线性表失败n");return 1;if(!CreateList(L)/判断创建顺序表是否成功pr

6、intf("创建顺序表失败n");return 1;print(L);/打印顺序表与上面遍历顺序表相对应，若没有就不遍历free(L->elem); /释放申请的顺序表元素的内存free(L); /释放申请的顺序表内存return 0; 'C:USE RSADMNlSTRATORDESiaOP'JCT!EKERClSEpefcu gie：t l.e"E-.-的素元 4 2 0 7_r s 4 ? 1 1 3 s_&w qqJixnxnxnx,nx,nxnx右'T冲p-1234-56?il弔養矍冲口 一屮一屮一单一单一单一屮卅开

7、蜡邁巧顺序表5 AA 912 1B 357遍历结束Press any to continue表的有序合并#in elude <stdio.h>#in elude <stdlib.h>#define MAXSIZE 100typedef int ElemType;/顺序表结构体的定义typedef structElemType dataMAXSIZE; int size;seqlist;/函数声明void in it(seqlist *slt);void display(seqlist sit);void sort(seqlist *s);void combine( se

8、qlist *s1 ,seqlist *s2 ,seqlist *s3);顺序表的初始化函数void in it(seqlist *slt)slt->size=0 ;顺序表的显示函数void display(seqlist slt)int i;if(!slt.size)printf("n顺序表为空");elsefor(i=0;i<slt.size;i+)printf("n%dn",slt.datai);顺序表排序void sort(seqlist *s)int i ;int j ;int temp ;for(i=0;i<s->si

9、ze-1;i+)for( j二i+1;j<s->size;j+)if(s->datai>=s->data j)temp=s->datai;s->datai=s->data j;s->data j=temp;/两个有序顺序表连接函数 void combi ne(seqlist *s1 , seqlist *s2 , seqlist *s3 ) int i=0 ;int j=0 ;int k=0 ;while( i < s1->size && j < s2->size) if(s1->dataiv=

10、s2->data j) s3->datak=s1->datai; i+;elses3->datak=s2->data j;j+；k+;if(i=s1->size)while( j<s2->size)s3->datak=s2->data j;k+;j+；if(j=s2->size)while(i<s1->size)s3->datak=s1->datai;k+;i+；s3->size=k;/主函数int mai n()int i ;int j ;int x ;int n ;seqlist listl ;

11、seqlist list2 ;seqlist list3 ;in it(&list1);printf(”第一个顺序表元素个数:n");sca nf("%d"，&n);printf("第一个顺序表输入:n");for(i=0 ; i<n ; i+)sca nf("%d",&list1.datai);Iist1.size+ ;sort(&list1);第一个表排序in it(&list2);printf(”第二个顺序表元素个数:n");sca nf("%d"，&n);printf("第二个顺序表输入:n");for(i=0 ; i<n ; i+)sca nf("%d",&list2.datai);Iist2.size+ ;sort(&Iist2);第二个表排序in it(&Iist3);comb in e(&Iist1，&Iist2，&Iist3);printf("表一与表二连接后:n");d