数据结构--顺序表.docVIP

数据结构---顺序表 本程序有以下功能： 查找 插入 删除 等等 （程序编译无误，可以运行，自己写的，难免有疏漏，欢迎批评指正。） 程序源码如下： #includestdio.h #includestdlib.h #includemalloc.h #define SIZE 100 #define INCREMENT 10 #define OVERFLOW -2 #define FALSE -1 #define OK 1 typedef struct { int *elem; int length; int listsize; }LIST; int InitList(LIST *L) { L-elem=(int *)malloc(SIZE*sizeof(int));//顺序表初始化，分配内存空间。 if(!L-elem) exit(OVERFLOW); L-length=0; L-listsize=SIZE; return OK; } int SetupList(LIST *L,int i,int e)//建立一个顺序表,i为插入位置，e为插入元素 { if(i1||iL-length+1) return FALSE; if(L-length=L-listsize)//如果内存已满，再分配 { int *newbase; newbase=(int *)realloc(L-elem,(L-listsize+INCREMENT)*sizeof(int)); if(!newbase)exit(OVERFLOW); L-elem=newbase; L-listsize+=INCREMENT; } L-elem[i-1]=e; ++L-length; return OK; } int ListInsert(LIST *L,int i,int e) { int *tmp,*p; if(i1||iL-length+1) { printf(插入位置不合法,无法插入!\n); return FALSE;//判断插入位置是否合法 } if(L-length=L-listsize)//判断空间是否已满 { int *newbase; newbase=(int *)realloc(L-elem,(L-listsize+INCREMENT)*sizeof(int)); if(!newbase)exit(OVERFLOW); L-elem=newbase; L-listsize+=INCREMENT; } tmp=(L-elem[i-1]); for(p=(L-elem[L-length-1]);p=tmp;--p) //位置为i之后的元素依次后移一位 { *(p+1)=*p; } *tmp=e; ++L-length; return OK; } int OutputList(LIST *L) { int i; for(i=0;iL-length;i++) { printf(%d\t,L-elem[i]); } printf(\n); return OK; } int LocateElem(LIST *L,int item) { int i; for(i=0;iL-length;i++) { if(item==L-elem[i]) return i; } return FALSE; } int ListDelete1(LIST *L,int item) { int i,n; for(i=0;iL-length;i++)//找到要删除元素的位置 { if(item==L-elem[i]) break; } if(iL-length) { for(n=i;nL-listsize-1;n++)//后面元素依次向前移一位 { L-elem[n]=L-elem[n+1]; } --L-length;//长度-1 return i; } return FALSE; } int ListDelete2(LIST *L,int rc)//按位置删除 { int i; if(rc1||rcL-length) return FALSE; for(i=rc-1;iL-length-1;i++) L-elem[i]=L-elem[i+1]; --L-length; return OK; } void main() { int i,n,m; LIST List; InitList(List); printf(请输入要数据个数\n); fflus