顺序表的增删改查完整程序.docVIP

#includestdio.h #includestdlib.h #includeiostream.h #define INITSIZE 100 //初始分配空间大小 #define INCREMENT 10 //每次增加的空间数量 #define ERROR -2 #define OVERFLOW -1 typedef int ElemType; //将int类型定义为ElemType型 typedef struct{ //定义一个结构体类型 ElemType *elem; //*elem表示存储空间的首地址 int len; //已使用的空间数量 int listsize; //当前分配的空间数量 }Sqlist;//定义的结构体的类型名 void Initlist(Sqlist L); //构造一个空的线性表,子函数的声明要加; void Appendelem(Sqlist L,ElemType e); //当前内存空间没沾满时，向数组尾部增加一个元素 void Insert(Sqlist L,int i,ElemType e); //在下标i处插入新成员 int getLength(Sqlist L); //总个数的获取 bool Locate(Sqlist L,ElemType e,int equal); //元素定位 void Delet(Sqlist L, int i, ElemType e); //删除第i个成员，且所删除的成员由e返回 int main() {//实现顺序表的增删改查 Sqlist L; Initlist(L); //调用函数时（）内仅写入变量名，不加类型 ElemType e; coutPlease input the e=; cine; Appendelem(L,e); int i; coutPlease input the i=; cini; Insert(L,i,e); getLength(L); coutgetLength success!endl; int e2,equal; coutPlease input the e2=; cine2; Locate(L,e2,equal); coutLocate success!endl; int i1; coutPlease input the i1=; cini1; ElemType e1; coutPlease input the e1=; cine1; Delet(L,i1,e1); //Delete没有运行成功？ coutDelet success!endl; return 0; } void Initlist(Sqlist L) //构造一个空的线性表 {//初始化一个空表 L.elem=(ElemType *)malloc(INITSIZE*sizeof(ElemType));//申请动态空间 if(!L.elem) exit(ERROR); //判断空间是否申请成功 L.len=0; L.listsize=INITSIZE; coutInitlist success!endl; } void Appendelem(Sqlist L,ElemType e) { if(L.len=L.listsize) exit(OVERFLOW); L.elem[L.len]=e; //在表的尾部追加新的成员e L.len++; coutAppendelem success!endl; } void Insert(Sqlist L,int i,ElemType e) { ElemType *newaddress,*p,*q; if(L.len=L.listsize) {//如果所分配的存储空间已占满 newaddress=(ElemType*)realloc(L.elem,(INITSIZE+INCREMENT)*sizeof(ElemType));//L.elem, if(!newaddress) exit(ERROR); L.elem=newaddress;//将新地址赋给L的首地址 L.listsize+=INCREMENT; } q=(L.elem[i]); for(p=(L.elem