线性表的顺序结构及其应用.docVIP

广西工学院计算机学院 《数据结构》课程实验报告书 实验一 线性表的顺序表结构及其应用 学生姓名：李四 学 号：2012 班级：计Y124 指导老师：王日凤 专 业：计算机学院软件学院 提交日期：2013年6月18日 实验目的 1）熟练掌握线性表的基本操作在链式存储结构上的实现。 （2）用线性表的链式操作实现线性表的合并。 2.实验内容 （1）要求用链式存储结构。然后实现如下操作： 初始化线性表 建立一个含n个数据的线性表，用头插法或尾插法。 查找：输入一个数，查找线性表，若有，则输出“查找成功”，否则输 出“无此数”。（流程图） 插入：输入一个数和插入位置，实现插入操作，并显示插入成功。 删除：输入一个位置数，删除该位置上的数，并显示删除成功。（流程图） （2）线性表的合并，已知两线性表，要求合并成一个新的线性表。Struct LNode *next; //当前长度 }LNode, *LinkList; 3．主要算法 3.1 顺序存储结构 结构定义： #includestdio.h #includestdlib.h #includemalloc.h #include conio.h//各头文件 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 100 typedef int ElemType;//定义宏参 //定义静态表存储结构 typedef struct { int elem[MAXSIZE];//定义数据类型 int length;//记录当前长度 }SqList; //============各函数声明======================// void InitList(SqList L);//建立线性表 int ListLength(SqList L);//计算表的长度 int ListEmpty(SqList L);//判断表是否为空 int ListInsert(SqList L);//插入数字 int search(SqList L);//查找元素 int ListDelete(SqList L);//删除元素 void print(SqList L);//输出元素 void ListClear(SqList L);//清空表 int priorElem(SqList L,ElemType e);//求前驱 int NextElem(SqList L,ElemType e);//求后驱 void MergeList_Sq(SqList La,SqList Lb,SqList Lc);//合并 void ListClear(SqList L);//清空线性表 void ListSort(SqList L);//元素排序 //============各函数声明======================// //建立线性表 void InitList(SqList L) {//操作结果:建立了线性表L int i,n; L.length=0;//初始化长度为 printf(初始化完成!\n); printf(请输入你要储存数据的长度：); scanf(%d,n); L.length=n; for(i=1;i=L.length;i++)//依次赋值 { printf(请输入第%d个数据：,i); scanf(%d,L.elem[i]); } printf(输入完成!\n); printf(新列表为：); print(L);//输出函数 printf(\n); } //计算线性表长度 int ListLength(SqList L) {//初始条件:线性表L已存在 //操作结果:返回线性表的长度值 return L.length; } //判断线性表是否为空 int ListEmpty(SqList L) {//初始条件:线性表L已存在 //操作结果:若长度为返回，否则返回 if(L.length==0) return 1; else return 0; } //插入数字 int ListInsert(SqList L) {//初始条件:线性表L已存在 //操作结果:在第i个位置插入数字， //若成功插入返回，否则返回 int i,a,*p,*q; printf(请输入您要插入的位置：); scanf(%d,i); if((i1)||(iL.