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

数据结构实验报告-顺序表的创建、遍历及有序合并操作二、实验内容与步骤实现顺序表的创建、遍历及有序合并操作，基本数据结构定义如下：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 1typedef int ElemType; /用户自定义数据元素类型/ 顺序表结构体的定义typedef struct ElemType *elem; /顺序表的基地址 int length; /顺序表的当前长度 int listsize; /预设空间容量SqList; /线性表的顺序存储结构SqList* InitList() /创建空的顺序表 SqList* L = (SqList*)malloc(sizeof(SqList);/定义顺序表L if(!L) printf(空间划分失败，程序退出n); return NULL; L-elem=(ElemType *)malloc(MAXSIZE*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) /一定要判断输入的个数是否大于顺序表的最大长度 printf(输入个数大于顺序表的长度n); return 0; for(i=0;ielem+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(); /申请一个指向顺序表的指针，并对其初始化 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;/顺序表结构体的定义typedef 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顺序表为空) ;else for(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-dataj=temp;/两个有序顺序表连接函数void combine(seqlist *s1 , seqlist *s2 , seqlist *s3 )inti=0 ;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,&lis