[计算机软件及应用]数据结构--实验一 顺序结构程序设计.docVIP

实验一 顺序结构程序设计 实验课程名：线性表的实验 专业班级：计算机科学与技术 学 号： 姓 名： 实验时间： 11.6-11.13 实验地点： 指导教师： 一、实验目的 1、掌握用Visual C++6.0上机调试顺序表的基本方法 2、掌握顺序表的基本操作，插入、删除、查找、以及有序顺序表的合并等算法的实现 3、掌握用Visual C++6.0上机调试单链表的基本方法 4、掌握单链表的插入、删除、查找、求表长以及有序单链表的合并算法的实现 5、进一步掌握循环单链表和双链表的插入、删除、查找算法的实现 （二）下面是顺序表的部分基本操作实现的算法，请同学们自己设计主函数和部分算法，调用这些算法，完成下面的实验任务。 1、顺序表基本操作的实现。要求生成顺序表时，可以键盘上读取元素，用顺序存储结构实现存储。 #define MAXSIZE 100 //MAXSIZE 为线性表可能的最大长度 #include stdio.h #include iostream.h typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int length; // length为线性表的长度 } SqList; SqList l; //线性表定义 void InitList(SqList L) //初始化操作，将线性表L置空 { L.length = 0;//g给顺序表长度初始化为0 } void CreatSqlist(SqList L,int n) //建立一个顺序存储的线性表 { printf(请输入节点); int i; for(i=0;in;i++) scanf(%d,L.data[i]);//读取元素 L.length=n;//表的长度就是元素的个数 fflush(stdin); //清除一个流 } void Output(SqList L) //输出顺序表L { int i; for(i=0;iL.length;i++) printf(%5d,L.data[i]); //每个数据占5列 printf(\n); } int DELETE(SqList L,int i)//删除一个元素 { int j; if(i1||iL.length)//删除位置 错误 {printf(error);return 0;} else { for(j=i;jL.length;j++) L.data[j-1]=L.data[j];//依次把后一个元素往前移动一个位置 L.length--;//删除之后长度减1 } return 1; } int INSERT(SqList L,int x,int i)//指定位置插入元素 { int j; if(L.length=MAXSIZE-1) {printf(over flow);return 1;}//上溢 else if((i1)||(iL.length+1)) {printf(error);return 1;} else {for(j=L.length;j=i-1;j--) L.data[j+1]=L.data[j];//元素位置依次后移一位 L.data[i-1]=x;//在第i个节点上插入x L.length=L.length+1;//插入之后长度加1 } return 0; } int GET(SqList L,int i)//从表中获得一个元素 { int m; if((i0)||(iL.length)){printf(overflow);return 1;} else if((i=1)(i=L.length)) { m=L.data[i-1]; }printf(%d ,m); return 0; } int chazhao(SqList L,int x)//从表中查找元素 { int i,k; printf(\n请输入你要查找的元素 x=?); scanf(%d,x); for(i=0;i=(L.length+1);i++)//从第一个元素开始查找，与X比较。 { if(x==L.data[i]) {printf(要查找的元素%d 位于 %d 上\n\n,x,i+1); k=0; break; } } if(k!=0) printf(%d 不在表中,x); return 0; } int PUEGE(Sq