顺序表的基本操作详解.doc

上机实验报告 学 院： 计算机与信息技术学院 专 业： 计算机科学与技术(师范） 课程名称： 数据结构 实验题目： 顺序表基本操作 班级序号： 师范1班 学 号： 201421012731 学生姓名： 邓雪 指导教师： 杨红颖 完成时间：2015年12月25号 实验目的： （1）动态地建立顺序表； （2）掌握线性表的基本操作：插入、删除、查找在顺序存储结构上的实现； （3）熟悉顺序表的应用。 实验环境： Windows 8.1 Microsoft Visual c++ 6.0 实验内容及要求： 线性表是最简单最常用的一种数据结构。 建立顺序表，并实现如下功能： 1、建立顺序表并输出； 2、求表长； 3、插入结点； 4、删除结点； 5、按值查找结点； 四、概要设计： 1、通过循环，由键盘输入一串数据。创建并初始化一个顺序表。 2、编写实现相关功能函数，完成子函数模块。 调用子函数，实现菜单调用功能，完成顺序表的相关操作。 五、代码： #include stdio.h #include stdlib.h #define maxsize 1024 typedef int datetype; //定义结构体 typedef struct { datetype date[maxsize]; int last; }sequenlist; sequenlist *L; //建表 sequenlist *establish(sequenlist *L) { int i=0,n; L=(sequenlist *)malloc(sizeof(sequenlist)); (*L).last=0; printf(请输入顺序表元素(数据以0结束)：\n); scanf(%d,n); while(n!=0(*L).lastmaxsize) { (*L).date[i]=n; (*L).last=i; i++; scanf(%d,n); } return L; } //求表的长度 int length(sequenlist *L) { if(L-last!=0) return ((L-last)+1); else return 0; } //插入 void insert(sequenlist *L,int x,int i) { int j; if(((*L).last)=maxsize-1) printf(overflow); //表空间溢出 else if((i1)||(i((*L).last)+1)) printf(error); //非法位置 else { for(j=(*L).last;j=i-1;j--) (*L).date[j+1]=(*L).date[j]; (*L).date[i-1]=x; (*L).last=(*L).last+1; } } //删除结点 int Delete(sequenlist *L,int i) { int j; if((i1)||(i(*L).last+1)) { printf(error); return 0; } else { for(j=i;j=(*L).last;j++) (*L).date[j-1]=(*L).date[j]; (*L).last--; } return (1); } //按值查找结点 int search(sequenlist *L,datetype x) { int i=0,j=0; printf(查找结点位置为：); while(i=length(L)) { if((*L).date[i]==x) { printf(%d,i+1); j++; } i++; } if(j==0) printf(表中没有此结点：); return 0; } //输出 int putout(sequenlist *L) { int i=0; while (ilength(L)) { printf(%d,(*L).date[i]); i++; } return 0; } void main() { int k,i; datetype x; printf(——————顺序表操作——————\n); printf(\t\t___