实验一 顺序表的操作.docVIP

实验一 顺序表的操作 一 实验目的 1．了解顺序表的结构特点、描述方法及有关概念 2．掌握顺序表建立的基本操作算法 3．掌握顺序表插入的基本算法 4．掌握顺序表删除的基本算法 5．掌握顺序表查找的基本算法 6．掌握顺序表遍历的基本算法 二 实验内容 建立一个顺序表，并对该顺序表进行查找、求长度、插入、删除和遍历操作。 三 参考程序 /*实验1：顺序表的建立、遍历、查找、插入、删除操作*/ #includestdlib.h #include stdio.h #include conio.h #define MAXSIZE 80 typedef int ElemType; #define OK 1 #define ERROR 0 typedef struct List { ElemType elem[MAXSIZE]; int last; } SeqList; SeqList *L; void InitList(SeqList *L) { L-last=-1; } void CreateList(SeqList *L)/*建立顺序表*/ { ElemType temp; InitList(L); printf(please input a serial data,use zero for end!\n); scanf(%d,temp); while(temp!=0) { L-elem[++L-last]=temp; scanf(%d,temp); } printf(Create successfully!\n); } void TraverseList(SeqList *L)/*遍历顺序表*/ { int i=0; if(L-last==-1) printf(NULL\n); else while(i=L-last) printf(%d-,L-elem[i++]); printf(\n); } int InsList(SeqList *L)/*插入操作*/ { int k,i; ElemType e; printf(please input the locate and data:); scanf(%d%d,i,e); if((i1)||(iL-last+2)) { printf(Invalid locate\n); return(ERROR); } if(L-last=MAXSIZE-1) { printf(The SeqList is full!\n); return(ERROR); } for(k=L-last;k=i-1;k--) L-elem[k+1]=L-elem[k]; L-elem[i-1]=e; L-last++; printf(Insert successfully!\n); return(OK); } int DelList(SeqList *L)/*删除操作*/ { int k,i; printf(please input a locate for delete:); scanf(%d,i); if((i1)||(iL-last+1)) { printf(Invalid locate!\n); return(ERROR); } for(k=i;k=L-last;k++) L-elem[k-1]=L-elem[k]; L-last--; printf(Delete successfully!\n); return(OK); } void Menu()/*菜单函数*/ {int c; while(1) { printf(*********Menu***************\n); printf(1.CreateList\n); printf(2.TraverseList\n); printf(3.InList\n); printf(4.DelList\n); printf(5.Exit\n); printf(***************************\n); printf(\n); printf(\n); printf(Please select a menu:); scanf(%d,c); if(c0||c5) printf(invalid choice\n); else switch(c) {case 1:CreateList(L);break; case 2:TraverseList(L);break; case 3:InsList(L);break; case 4:DelList(L);break; case 5:ListLength(L);break;