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

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

2、def int ElemType;/ 用户自定义数据元素类型/ 顺序表结构体的定义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(MAXSIZE*sizeof(

3、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)/ 一定要判断输入的个数是否大于顺序表的最大长度printf( 输入个数大于顺序表的长度n);return 0;for(i=0;i

4、elem+i);/L-elem+i：每次的.下载可编辑 .输入都保存在顺序表元素中的下一个地址，而不是一直放在元素的首地址/ 给顺序表中每个数据元素赋值L-length=number; / 当前顺序表的长度 return 1;void print(SqList* L)/ 遍历顺序表int i;printf(n开始遍历顺序表 n);for(i=0;ilength;i+)printf(%d,*(L-elem + i); /L-elem+i：和输入是一个道理printf(n遍历结束 n);printf(n);int main()SqList* L = InitList();/ 申请一个指向顺序表的指

5、针，并对其初始化.下载可编辑 .if(!L)/ 判断申请是否成功printf( 初始化线性表失败 n);return 1;if(!CreateList(L)/ 判断创建顺序表是否成功printf( 创建顺序表失败 n);return 1;print(L);/ 打印顺序表与上面遍历顺序表相对应，若没有就不遍历free(L-elem);/ 释放申请的顺序表元素的内存free(L);/ 释放申请的顺序表内存return 0;.下载可编辑 .表的有序合并#include #include #define MAXSIZE 100typedef int ElemType;/ 顺序表结构体的定义typede

6、f 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顺序

7、表为空 ) ;elsefor(i=0;islt.size;i+)printf(n%dn,slt.datai) ;.下载可编辑 ./ 顺序表排序void sort(seqlist *s)int i ;int j ;int temp ;for(i=0;isize-1;i+)for( j=i+1;jsize;j+)if(s-datai=s-dataj)temp=s-datai;s-datai=s-dataj;s-data j=temp;.下载可编辑 ./ 两个有序顺序表连接函数void combine(seqlist *s1 , seqlist *s2 , seqlist *s3 )int i=0

8、;int j=0 ;int k=0 ;while( i size & j size)if(s1-dataidataj)s3-datak=s1-datai;i+;elses3-datak=s2-dataj;j+;k+;.下载可编辑 .if(i=s1-size)while( jsize)s3-datak=s2-dataj;k+;j+;if( j=s2-size)while(isize)s3-datak=s1-datai;k+;i+;s3-size=k;.下载可编辑 ./ 主函数int main()int i ;int j ;int x ;int n ;seqlist list1 ;seqlist list2 ;seqlist list3 ;init(&list1);printf( 第一个顺序表元素个数：n);scanf(%d ,&n) ;printf( 第一个顺序表输入 ：n);for(i=0 ; in ; i+)scanf(%d,&list1.datai) ;list1.size+ ;sort(&list1);/第一个表排序.下载可编辑 .init(&list2);printf( 第二个顺序表元素个数：n);scanf(%d ,&n) ;printf( 第二个顺序表输入 ：n);for(i=0 ; in ; i+)scanf(%d,&list2.datai) ;l