顺序表(完整可运行代码).pdf

1）首先创建一个顺序表：从键盘读入一组整数（长度小于等于 11），按输入顺序放入顺序 表，输入以－1结束（注意－1不放到顺序表内）；将创建好的顺序表元素依次输出到屏幕上。 2）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插 入函数完成插入操作；然后将顺序表元素依次输出到屏幕上。 3）在已创建好的顺序表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除 函数完成删除操作；然后将顺序表元素依次输出到屏幕上。#includestdio.h #define MAXNUM 20 #define true1 #define false 0 typedef struct { int data[MAXNUM]; int length; }list_type; voidcreatelist(list_type *lp) //创建一个顺序表 { int i,elem; lp-length=0; printf(\nplease input datas of the list\n); for(i=0;iMAXNUM;i++) { scanf(%d,elem); if(elem== -1) break; lp-data[i]=elem; lp-length++; } } voidprintlist(list_type *lp) //输出 { int i; printf(\nThese %drecords are:\n,lp-length); if(lp-length=0) { printf(Nodata!\n); return; } for(i=0;ilp-length;i++) printf(%d,lp-data[i]); printf(\nlength ofthe list is: %d,lp-length); } voidinsertlist(list_type *lp,int i,int a) //插入一个元素 { int j; if(lp-length=MAXNUM) { printf(the list is full,cannot insert.); } if(i1|| ilp-length+1) { printf(\n%dis invalidvalue,i); } for(j=lp-length-1;ji-1;j--) lp-data[j+1]=lp-data[j]; lp-data[i]=a; lp-length++; } int deletelist(list_type *lp,inti) //删除一个元素 { int j; if(i1|| ilp-length) { printf(elemnot exist); return(false); } for(j=i;jlp-length;j++) lp-data[j-1]=lp-data[j]; lp-length--; return(true); } voiddelete_negative(list_type *l) //删除所有的负数 { int i=0,k; for(;il-length;i++) { if(l-data[i]0) { for(int j=i;jl-length-1;j++) l-data[i]=l-data[i+1]; l-length--; i--;