数据结构顺序表建立插入删除实验.docVIP

#includestdio.h #includeconio.h #define maxsize 100 typedef int datatype; typedef struct { datatype a[maxsize]; int size; }sequence_list; sequence_list mylist; datatype x;int position,y; void init (sequence_list*slt) { slt-size=0; } void insert(sequence_list *slt,datatype x,int position) { int i; if(slt-size==maxsize) {printf(\n 顺序表是满的，没法插入);} if(position0||positionslt-size) {printf(\n指定的插入位置不存在);} for(i=slt-size;iposition;i--) slt-a[i]=slt-a[i-1]; slt-a[position]=x; slt-size++; } void display(sequence_list slt) { int i; if(slt.size==0) printf(\n 顺表表是空的); else for(i=0;islt.size;i++) printf(%5d,slt.a[i]); } void append(sequence_list *slt,datatype x) { if(slt-size==maxsize) {printf( 顺序表是满的\n);} slt-a[slt-size]=x; slt-size=slt-size+1; } void dele(sequence_list *slt,int y ) { int i; if(slt-size==0) {printf(\n顺序表是空的);} for(i=0;islt-size;i++) { if(slt-a[i]==y) {for(;islt-size-1;i++) slt-a[i]=slt-a[i+1]; } } slt-size--; } void main() { int number,j; init(mylist); display(mylist); printf(你要插入几个数\n); scanf(%d,j); for(int i=0;ij;i++) { printf(input your numbers\n); scanf(%d,number); append(mylist,number); } display(mylist); printf(\n); printf(请输入你要插入的数x和它的位置positio\n); scanf(%d%d,x,position); insert(mylist, x, position); display(mylist); printf(\n插入成功\n); printf(请输入你要删除的数y\n); scanf(%d,y); dele(mylist,y); display(mylist); printf(\n删除成功\n); } #includestdio.h #includeconio.h #define maxsize 100 typedef int datatype; typedef struct { datatype a[maxsize]; int size; }sequence_list; sequence_list mylist1,mylist2; datatype x;int position,y; void init (sequence_list*slt) { slt-size=0; } void display(sequence_list slt) { int i; if(slt.size==0) printf(\n 顺表表是空的); else for(i=0;islt.size;i++) printf(%5d,slt.a[i]); } void append(sequence_list *slt,datatype x) { if(slt-size==maxsize) {printf( 顺序表是满的\n);} slt-a[slt-size]=x; slt-size=slt-size+1; } void bing(sequence_list *slt1,sequence_l