线性顺序表的显示,插入,删除.docVIP

线性顺序表的显示,插入,删除 /********************************************************************** 该程序实现线性表的显示，插入，删除，退出 操作。并以升序方式排列。该表为动态分配存 储空间无需考虑溢出。显示表以升序显示，插 入数据可以一次插入多个数据，也可单个插入 并以#键结束插入，删除操作给出要删除数的 位置，退出为退出程序。 **********************************************************************/ #includestdio.h #includemalloc.h #includestdlib.h #includectype.h #define OK 1 #define OVERFLOW -2 #define ERROR -1 //线性表结构定义 typedef struct{ int *elem; int listsize; }SqList; //函数声明 int InitList_Sq(SqList L); int ListInsert_Sq(SqList L); int ListPrint(SqList L); int ListDelete(SqList L); //全局变量 static int ls_n=0;///用来重新分配地址空间大小，插入加1，删除减1 int main(){ int Cho; ///选择操作变量 SqList L; InitList_Sq(L); //线性表初始化 while(1) { printf(请选择操作：1.显示表 2.插入数据 3.删除数据 4.退出\n); printf(你的选择：); scanf(%d,Cho); switch(Cho) { case 1:ListPrint(L);break; case 2:ListInsert_Sq(L);break; case 3:ListDelete(L);break; case 4:exit(0);break; default:printf(请从1,2,3,4中选择！\n);continue; } } return 0; } int InitList_Sq(SqList L) { L.elem=(int *)malloc(1*sizeof(int));//分配存储空间 if(!L.elem) exit(OVERFLOW); L.listsize=ls_n; return OK; } //输出函数 int ListPrint(SqList L) { int j=0; if(ls_n==0) { printf(表目前还没有数据请插入数据!\n); } else { printf(显示表：\n); for(j;jls_n;++j) { printf(number %d is: %d\n,j+1,L.elem[j]); } } return OK; } //插入函数 int ListInsert_Sq(SqList L) { int j,k; ///插入排序中间变量 int data;///需要插入的数据 int *q; printf(输入要插入的数据(以#结束输入)：\n); while(1) { scanf(%d,data); if(getchar()==#)break;//#号用于结束输入 // if(isalnum(getchar())(!isalpha(getchar()))) // { for(j=0;jls_n;++j)////////插入排序 { if(data=L.elem[j]) { for(k=ls_n;kj;--k)/////把插入元素后面的元素向后移动 { L.elem[k]=L.elem[k-1]; } break; } } L.elem[j]=data; ls_n++; //插入数据，空间大小增加 q =(int *)realloc(L.elem,(ls_n+1)*sizeof(int)); L.elem = q; /// } /* else { printf(请输入整数!); return 0; } */ } return OK; } //删除函数 int ListDelete(SqList L) { int j,k,e