数据结构指导书第三版).docVIP

实验一 实验名称 线性表的顺序存储 实验日期 实验目的 1.掌握线性表的顺序存储结构。 2.能熟练利用顺序存储结构实现线性表的基本操作。 3.能熟练掌握线性表创建、插入、删除、查找和显示线性表中元素等基本操作。 实验内容 1．建立含有不少于3个元素的顺序表，并将结果在屏幕上输出。 2. 对刚建立的顺序表实现插入、删除、查找，并将结果在屏幕上输出。 3．设计一个选择式菜单。 算法描述： #include stdio.h #include malloc.h #define MAXSIZE 200 //线性表允许的最大长度 #define datatype int typedef struct //定义线性表的结构 { datatype data[MAXSIZE]; //表示线性表（a1，a2，….,an） int last; //last表示线性表的实际长度 } SeqList; /* 线性表初始化：Init_List(L) 初始条件：表L不存在 操作结果：构造一个空的线性表 */ SeqList *init_SeqList( ) { SeqList *L; L=new SeqList; // L=malloc(sizeof(SeqList)); L-last=-1; return L; } /* 插入操作：Insert_List(L,i,x) 初始条件：线性表L存在，插入位置正确 (1=i=n+1,ｎ为插入前的表长)。 操作结果：在线性表L的第 i 个位置上插入一个值为 x 的新元素，这样使原序号为 i , i+1, ... , n 的数据元素的序号变为 i+1,i+2, ... , n+1，插入后表长=原表长+1。 */ int Insert_SeqList(SeqList *L,int i,datatype x) { } /*删除操作：Delete_List(L,i) 初始条件：线性表L存在，1=i=n。 操作结果：在线性表L中删除序号为i的数据元素，删除后使序号为 i+1, i+2,..., n 的元素变为序号为 i, i+1,...,n-1，删除后新表长＝原表长－１。 */ int Delete_SeqList(SeqList *L,int i) { } /*按值查找：Locate_List(L,x)，ｘ是给定的一个数据元素。 初始条件：线性表L存在 操作结果：在表L中查找值为ｘ的数据元素，其结果返回在L中首次出现的值为ｘ的那个元素的序号或地址，称为查找成功; 否则，在L中未找到值为ｘ的数据元素，返回一特殊值表示查找失败。 */ int Location_SeqList(SeqList *L, datatype x) { } void print(SeqList *L) //打印线性表 　　　 { int i; for (i=0;i=L-last;i++) printf(%d,,L-data[i]); printf(\n); } void main() { SeqList *L; int i,j,k; datatype x; do { printf(\n\n\n\n); printf(\t\t\t 线性表子系统\n); printf(\t\t*******************************\n); printf(\t\t* 1----初始化表　 　　*\n); printf(\t\t* 2----插 入　　　　*\n); printf(\t\t* 3----删　　除　　　　*\n); printf(\t\t* 4----查　　找　　　　*\n); printf(\t\t* 5----显　　示　　　　*\n); printf(\t\t* 0----返　　回　　　　*\n); printf(\t\t*******************************\n); printf(\t\t 请选择菜单项(0－5)：); scanf(%d,k);getchar(); switch(k) { case 1: L=init_SeqList( ); //初始化线性表 break; case 2: //