实训1顺序表的实现和应用.docVIP

实训1 顺序表的实现和应用 实训目的： 1.熟悉线性表的定义和基本操作； 2.掌握线性表的顺序存储结构设计与基本操作的实现。 实训内容与要求： 1.定义线性表的顺序存储表示； 2.基于所设计的存储结构实现线性表的基本操作； 3.编写一个主程序对所实现的线性表进行测试； 实训题目： 使用菜单方式实现顺序表的各种操作，包括创建、插入、删除、显示。 算法设计: #include iostream.h #define OK 1 #define ERROR 0 typedef int ElemType; #define MAXSIZE 100 #define INCREMENT 10 typedef struct { ElemType *elem; int length; int listsize; }SqList; static SqList L; static int e; int InitList_Sq(SqList *L) { //创建顺序表 int i,length,e; cout输入顺序表的长度:\n; cinlength; L-elem =new ElemType[MAXSIZE]; if(!L-elem) return ERROR; cout输入”length”个元素,以空格隔开\n; for(i=0;ilength;i++){ cine; L-elem[i]=e;} L-length =length; L-listsize = MAXSIZE; return OK; } void ListTraverse(SqList *L) { //显示顺序表 int i; cout当前表为:\n; for(i=0;iL-length;i++) coutL-elem[i]” “; coutendl; } int ListInsert_Sq(SqList *L,int e,int m) { //在顺序表中插入元素 if(m1||mL-length+1) return ERROR; if(L-length L-listsize) { ElemType *newbase; newbase=new ElemType [L-listsize+INCREMENT]; if(!newbase) return ERROR; L-elem=newbase; L-listsize+=INCREMENT; } ElemType *p,*q; q = (L-elem[m-1]); for(p=(L-elem[L-length-1]);p=q;p--) *(p+1)=*p; *q=e; L-length++; return OK; } int ListDelete_Sq(SqList *L,int m) { //在顺序表中删除元素 if(m1||mL-length) return ERROR; ElemType *p; p=(L-elem[m-1]); for(;mL-length;m++) L-elem[m-1]=L-elem[m]; L-length--; return OK; } int main(){ //主函数 int i,n,m; if(InitList_Sq(L)==ERROR) { cout创建失败\n; return ERROR; } ListTraverse(L); cout输入要插入元素的个数:\n; cinn; cout输入要插入的元素及插入的位置,以空格隔开:\n; for(i = 0; i n; i ++) { cinem; if(!ListInsert_Sq(L,e,m)) cout插入失败\n; ListTraverse(L); } cout输入要删除的元素个数:\n; cinn; for(i=0;in;i++) { cout输入要删除的第”i+1”个元素所在