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

《数据结构实验两个有序顺序表的合并》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南昌大学实验报告学生姓名：李木子学号：8000113146专业班级：软工133实验类型：□验证□综合□设计□创新实验日期：实验成绩：一、实验项目名称两个有序顺序表的结合二、实验目的顺序表的创建1.实现顺序表的追加2.实现顺序表的显示3.两顺序表的合并三、实验基本原理四、主要仪器设备及耗材电脑，VC6.0五、实验步骤/*******************************************//*顺序表的创建*//*1.实现顺序表的追加*//*2.实现顺序表的显示*//*3.两顺序表的合并*//****************************************

2、***/#include#include#defineMAXSIZE100typedefintdatatype;/************************************//*顺序表结构体的定义*//************************************/typedefstruct{datatypea[MAXSIZE];intsize;}sequence_list;/************************************//*函数声明*//****************************

3、********/voidinit(sequence_list*slt);voidappend(sequence_list*slt,datatypex);voiddisplay(sequence_listslt);intfind(sequence_listslt,datatypex);voiddele(sequence_list*slt,datatypex);voidsort(sequence_list*s);voidcombine(sequence_list*s1,sequence_list*s2,sequence_list*s3);/***********************

4、*************//*顺序表的初始化函数*//************************************/voidinit(sequence_list*slt){slt->size=0;}/************************************//*顺序表的追加函数*//************************************/voidappend(sequence_list*slt,datatypex){if(slt->size==MAXSIZE){printf("顺序表是满的!");exit(1);}slt->a[sl

5、t->size]=x;slt->size=slt->size+1;}/************************************//*顺序表的显示函数*//************************************/voiddisplay(sequence_listslt){inti;if(!slt.size){printf("顺序表为空");}else{for(i=0;i

6、//*返回所查数据的下标*//************************************/intfind(sequence_listslt,datatypex){inti=0;while(i

7、slt,x);for(;isize-1;i++)slt->a[i]=slt->a[i+1];slt->size--;}/************************************//*顺序表的插入函数*//************************************/voidinsert(sequence_list*slt,datatypex){inti=0;i=find(*slt,x);for(;isiz