顺序表上机实验报告.docVIP

上机实验报告 学生姓名:畅京博学号：28 上机实验一 序次表： ex1_1 1）第一创办一个序次表：从键盘读入一组整数（长度小于等于11），按输入序次放入序次 表，输入以－1结束（注意－1不放到序次表内）；将创办好的序次表元素挨次输出到屏幕上。 2）在已创办好的序次表中插入一个元素：从键盘读入需插入的元素值和插入地址，调用插 入函数完成插入操作；尔后将序次表元素挨次输出到屏幕上。 3）在已创办好的序次表中删除一个元素：从键盘读入欲删除的元素地址（序号），调用删除 函数完成删除操作；尔后将序次表元素挨次输出到屏幕上。 4）删除序次表中元素值为负数的全部元素，尔后将序次表元素挨次输出到屏幕上。 #includestdio.h #defineMAXNUM11 #definetrue1 #definefalse0 typedefstruct { intdata[MAXNUM]; intlength; }list_type; voidcreatelist(list_type*lp); voidprintlist(list_type*lp); intinsertlist(list_type*lp,inti,intx); intdeletelist(list_type*lp,inti); voiddelete_neg_num(list_type*lp); intmain( ) { list_typelist; inta,data,k; createlist(list); printlist(list); printf(\n输入要插入的地址a\n); scanf(%d,a); printf(\n输入要插入的数据data\n); scanf(%d,data); insertlist(list,a,data); printlist(list); printf(\n输入要删除的地址k:); scanf(%d,k); deletelist(list,k); printlist(list); delete_neg_num(list); printlist(list); printf(\n若执行成功，输入1；若执行失败，输入0); return(scanf(%d,k)); } /*从键盘读入一组整数（长度小于等于11），按输入序次放入序次表，输入以－1结束*/ voidcreatelist(list_type*lp) { inti,elem; lp-length=0; printf(\npleaseinputdatasofthelist\n); for(i=0;iMAXNUM;i++) { scanf(%d,elem); if(elem==-1)break; lp-data[i]=elem; lp-length++; } } /*将创办好的序次表元素挨次输出到屏幕上*/ voidprintlist(list_type*lp) { inti; printf(\nThese%drecordsare:\n,lp-length); if(lp-length=0) { printf(Nodata!\n); return; } for(i=0;ilp-length;i++) printf(%d,lp-data[i]); printf(\nlengthofthelistis:%d,lp-length); } /*在已创办好的序次表中插入一个元素*/ intinsertlist(list_type*lp,inti,intx) { intj; if(lp-length=MAXNUM) { printf(thelistisfall,cannotinsert.); return(false); } if(i0||(ilp-length)) { printf(iisinvalidvalue); return(false); } for(j=lp-length-1;j=i;j--) lp-data[j+1]=lp-data[j]; lp-data[i]=x; lp-length++; return(true); for(i=0;ilp-length;i++) printf(%d,lp-data[i]); printf(\nlengthofthelistis:%d,lp-length); } /*在已创办好的序次表中删除一个元素*/ intdeletelist(list_type*lp,inti) { intj; if(i0||(ilp-length-1)) { printf(iisinvalidvalue); return(false); } for(j=i+1;jlp-length;j++) lp-data[j-1]=lp-data[j]; lp-length--; retu