数据结构实验两个有序顺序表合并.docVIP

南昌大学实验报告 学生姓名： 李木子 学 号： 8000113146 专业班级： 软工133 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 实验成绩： 实验项目名称 两个有序顺序表的结合 实验目的 顺序表的创建 1.实现顺序表的追加 2.实现顺序表的显示 3.两顺序表的合并 实验基本原理 主要仪器设备及耗材 电脑，VC6.0 五、实验步骤 /*******************************************/ /* 顺序表的创建 */ /* 1.实现顺序表的追加 */ /* 2.实现顺序表的显示 */ /* 3.两顺序表的合并 */ /*******************************************/ #include stdio.h #include stdlib.h #define MAXSIZE 100 typedef int datatype; /************************************/ /* 顺序表结构体的定义 */ /************************************/ typedef struct{ datatype a[MAXSIZE] ; int size; }sequence_list; /************************************/ /* 函数声明 */ /************************************/ void init(sequence_list *slt) ; void append(sequence_list *slt,datatype x) ; void display(sequence_list slt) ; int find(sequence_list slt ,datatype x) ; void dele(sequence_list *slt,datatype x) ; void sort(sequence_list *s) ; void combine( sequence_list *s1 ,sequence_list *s2 ,sequence_list *s3) ; /************************************/ /* 顺序表的初始化函数 */ /************************************/ void init(sequence_list *slt) { slt-size=0 ; } /************************************/ /* 顺序表的追加函数 */ /************************************/ void append(sequence_list *slt,datatype x) { if(slt-size==MAXSIZE) { printf(\n顺序表是满的!) ; exit(1); } slt-a[slt-size]=x ; slt-size=slt-size+1 ; } /************************************/ /* 顺序表的显示函数 */ /************************************/ void display(sequence_list slt) { int i; if(!slt.size) { printf(\n顺序表为空) ; } else { for(i=0;islt.size;i++) printf(\n%d\n,slt.a[i]) ; } } /************************************/ /* 顺序表的查找函数 */ /* 返回所查数据的下标 */ /**