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

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

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

3、AXSIZE*sizeof(ElemType);if(!L->elem)printf("空间划分失败，程序退出n");return NULL;L->length=0;L->listsize=MAXSIZE;return L;int CreateList(SqList* L)/创建顺序表(非空)int number; 顺序表中元素的个数int i; 循环变量printf("请输入顺序表中元素的个数：");scanf("%d”,&number);if(number > MAXSIZE)一定要判断输入的个数是否大于顺序

4、表的最大长度printf("输入个数大于顺序表的长度n");return 0;for(i=0;i<number;i+)printf（"输入第 %d 个数：”,i+1）;scanf("%d”,L->elem+i); /L->elem+i ：每次的输入都保存在顺序表元素中的下一个地址，而不是一直放在元素的首地址/给顺序表中每个数据元素赋值 L->length=number;当前顺序表的长度return 1;void print(SqList* L)遍历顺序表int i;printf("'n开始遍历顺序表n"

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

6、;);return 1;print(L);打印顺序表与上面遍历顺序表相对应,若没有就不遍历free(L->elem);释放申请的顺序表元素的内存free(L); 释放申请的顺序表内存return 0;资料.开始遍历顺序表5 AA 9 12 1B 3 57遍历结束Press any *09 to continue-7T4 2 0 7-r S 4 ? 1 1 3 SX第第第第第第第表的有序合并#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100typedef int ElemType;顺序表结构体的定义typ

7、edef structElemType dataMAXSIZE;int size;seqlist;函数声明void init(seqlist *slt);void display(seqlist slt);void sort(seqlist *s);void combine( seqlist *s1 ,seqlist *s2 ,seqlist *s3);顺序表的初始化函数void init(seqlist *slt)slt->size=0 ;顺序表的显示函数void display(seqlist slt)int i;if(!slt.size)printf("n顺序表为空&qu

8、ot;);elsefor(i=0;i<slt.size;i+)printf("n%d'n",slt.datai);顺序表排序void sort(seqlist *s)int i ;int j ；int temp ;for(i=0;i<s->size-1;i+)for(j=i+1;j<s->size;j+)if(s->datai>=s->dataj)temp=s->datai;s->datai=s->dataj;s->dataj=temp;两个有序顺序表连接函数void combine(seqli

9、st *s1 , seqlist *s2 , seqlist *s3 )int i=0 ;int j=0 ;int k=0 ;while( i < s1->size && j < s2->size)if(s1->datai<=s2->dataj)s3->datak=s1->datai;i+；elses3->datak=s2->dataj;j+；k+;if(i=s1->size)(while(j<s2->size)(s3->datak=s2->dataj;k+;j+;if(j=s2-&

10、gt;size)(while(i<s1->size)(s3->datak=s1->datai;k+;i+;s3->size=k;主函数int main()int i ;int j ;int x ;int n ;seqlist listl ;seqlist list2 ;seqlist list3 ;init(&list1);printf("第一个顺序表元素个数：n");scanf("%d" ,&n);printf("第一个顺序表输入：n");for(i=0 ; i<n ; i+)sc

11、anf("%d”,&list1.datai);list1.size+ ;sort(&list1);/ 第一个表排序init(&list2);printf("第二个顺序表元素个数：n");scanf("%d" ,&n);printf("第二个顺序表输入：n");for(i=0 ; i<n ; i+)scanf("%d”,&list2.datai);list2.size+ ;sort(&list2);/ 第二个表排序init(&list3);combine(&list1 ,&list2