顺序表上机实验报告.docVIP

范文 范例 参考 word版整理 上机实验报告 学生姓名 :畅京博 学号：2011019040028 上机实验一 顺序表： ex1_1 1）首先创建一个顺序表：从键盘读入一组整数（长度小于等于11），按输入顺序放入顺序表，输入以－1结束（注意－1不放到顺序表内）；将创建好的顺序表元素依次输出到屏幕上。 2）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插入函数完成插入操作；然后将顺序表元素依次输出到屏幕上。 3）在已创建好的顺序表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作；然后将顺序表元素依次输出到屏幕上。 4）删除顺序表中元素值为负数的所有元素，然后将顺序表元素依次输出到屏幕上。 #includestdio.h #define MAXNUM 11 #define true 1 #define false 0 typedef struct { int data[MAXNUM]; int length; }list_type; void createlist(list_type *lp); void printlist(list_type *lp); int insertlist(list_type *lp,int i,int x); int deletelist(list_type *lp,int i); void delete_neg_num(list_type *lp); int main() { list_type list; int a,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结束*/ void createlist(list_type *lp) { int i, elem; lp-length=0; printf(\n please input datas of the list\n); for(i=0; i MAXNUM; i++) { scanf( %d, elem); if(elem== -1) break; lp-data[i]=elem; lp-length++; } } /*将创建好的顺序表元素依次输出到屏幕上*/ void printlist(list_type *lp) { int i; printf(\nThese %d records are:\n, lp-length); if(lp-length=0) { printf(No data!\n); return; } for(i=0; ilp-length; i++) printf( %d , lp-data[i]); printf(\nlength of the list is:%d, lp-length); } /*在已创建好的顺序表中插入一个元素*/ int insertlist(list_type *lp,int i,int x) { int j; if(lp-length=MAXNUM) { printf(the list is fall,can not insert.); return(false); } if(i0||(ilp-length)) { printf(i is invalid value); return(false); } for(j=lp-length-1;j=i;j--) lp-data[