顺序表的基本操作执行成功.docVIP

顺序表的基本操作执行成功 #includestdio.h #includestdlib.h #define maxsize 1024 typedef int datatype; typedef struct { datatype data[maxsize]; 先定义一个顺序表 int last; }sequenlist; void scnsqlist(sequenlist *L) /*输入*/ 顺序表的输入函数 { int i,n; printf(输入要向顺序表中输入的元素个数n(n=1并且n=1024):); scanf(%d,n); printf(输入%d个整数:\n,n); for(i=0;in;i++) scanf(%d,L-data[i]); L-last=n-1; } void prnsqlist(sequenlist *L) /*输出*/ 顺序表的输出函数 { int i; if(L-last0) printf(这是一个空表!\n); else {printf(\n顺序表中的全部元素为:\n); for(i=0;i=L-last;i++) printf(%5d,L-data[i]); printf(\n); } } void setnull_sqenlist(sequenlist *L) /* 置空表 */ { (*L).last=-1; } datatype get_sequenlist(sequenlist *L,int i) /* 取结点 */ { if(i0||i(*L).last) {printf(error\n); return (NULL);} else return ((*L).data[i-1]); } int locate_sequenlist(sequenlist *L,datatype x) /*　定位　*/ { int i; for(i=0;i(*L).last;i++) if(x==(*L).last) return (i+1); if(i(*L).last) return NULL; } int length_sequenlist(sequenlist *L) /* 求长度 */ { return ((*L).last+1); } int insert_sequenlist(sequenlist *L,datatype x,int i) /* 将新结点x插入顺序表的第i个位置上 */ { int j; if(((*L).last)=maxsize-1) {printf(overflow); return NULL; } else if((i1)||(i((*L).last)+1)) {printf(error); return NULL; } else {for(j=(*L).last;j=i-1;j--) (*L).data[j+1]=(*L).data[j]; (*L).data[i-1]=x; (*L).last=(*L).last+1; } return(1); } /* INSERT */ int delete_sequenlist(sequenlist *L,int i) /* 　删除 */ { int j; if((i1)||(i(*L).last+1)) {printf(error\n); return NULL; } else { for(j=i;j=(*L).last;j++) (*L).data[j-1]=(*L).data[j]; (*L).last--; } return (1); } void main() 主函数 { sequenlist A; int i,j,flag,n; datatype x; scnsqlist (A); 调用输入函数。输入想输入的值 prnsqlist (A); 调用输出函数，把输入的值输出 printf(输入要输入