2顺序表基本操作的实现(菜单的建立).docxVIP

#define maxsize 100 typedef int elemtype; typedef struct sqlist { elemtype *elem;//elem存放地址 int length; }SqList;#include iostream.h void InitList(SqList L) { L.elem=new elemtype[maxsize]; if(L.elem==NULL) { cout空间分配失败; return; } L.length=0; } void CreateList(SqList L) { cout 请输入表长; cinL.length; for(int i=0;iL.length;i++) cinL.elem[i]; } void OutList(SqList L) { for(int i=0;iL.length;i++) coutL.elem[i]\t; } int Getelem(SqList L,int i,elemtype e) { if(i1||iL.length) { cout位置不合理; return 0; } e=L.elem[i-1]; return 1; } int Locateelem(SqList L,elemtype e) { for(int i=0;iL.length;i++) if(e==L.elem[i]) return i+1; return -1; } void InsertList(SqList L,int i,elemtype e) { if(L.length==maxsize) { cout满表; return; } if(i1||iL.length+1) { cout位置不合理; return; } for(int j=L.length-1;j=i-1;j--) L.elem[j+1]=L.elem[j]; L.elem[i-1]=e; ++L.length; } void DeleteList(SqList L,int i) { if(L.length==0) { cout空表; return; } if(i1||iL.length) { cout位置不合理; return; } for(int j=i;jL.length;j++) L.elem[j-1]=L.elem[j]; --L.length; } void main() { SqList L; InitList(L); int i; elemtype e; cout\n\t\t 1:顺序表建立; cout\n\t\t 2:顺序表查找（位置）; cout\n\t\t 3:顺序表查找（值）; cout\n\t\t 4:顺序表插入; cout\n\t\t 5:顺序表删除; cout\n\t\t 6:顺序表输出; cout\n\t\t 0:退出; int flag; while(flag=1) { int choose; cinchoose; switch(choose) { case 1: CreateList(L); break; case 2: cout\n请输入查找的位置：; cini; if(Getelem(L,i,e)) coute; break; case 3: cout\n请输入查找的元素:; cine; i=Locateelem(L,e); if(i==-1) cout元素e不在顺序表中\n; else cout\n元素e在顺序表中第i位置\n; break; case 4: cout\n请输入插入的位置和元素：; cinie; InsertList(L, i, e); break; case 5: if(L.length==0) cout空