线性表的建立、插入、删除.docVIP

软件基础基础实验报告 系别：土木工程 班级：城市规划 学号：1100501009 姓名：余书振 实验时间 实验地点：开4 实验环境：Turbo c++3.0（vc6.0） 实验名称：线型表的建立、插入和删除（实验三和实验四的综合） 实验目的： (1)学习线性表中的顺序表的结构 (2)学会建立顺序表 (3)学会线性表的顺序存储下的插入运算 (4)学会线性表的顺序存储下的删除运算 实验内容：建立和插入 建立一个空间容量为10，长度为8的顺序存储空间（参考课件中算法描述）输入数据为教材第24页图2.7，现要求在第2个元素之前插入87，然后在第9个元素之前插入14如下图所示。把插入后的结果打印出来。（参考课件中算法描述） 程序代码: #includestdio.h #includestdlib.h input(int *v,int *n) { int i; printf(请输入数据:\n); for(i=0;i*n;i++) scanf(%d,v+i); }/*逐个输入元素，并打印*/ output(int *v,int *n) { int i; for (i=0;i*n;i++) printf(%d ,*(v+i)); }/*输出地址为v+i的元素*/ int *initsl(int m,int *n) { int *v; /*把线性表的空间定义成指针变量*/ v=(int *)malloc(m*sizeof(int)); /*申请指定空间大小的线性表，并转化成指针变量*/ *n=0; return v; /*返回到指针v所在地址*/ } void insl(int *v,int m,int *n,int i,int b) /*插入函数*/ { int j; if (*n==m) {printf(overflow \n);return ;} /*如果元素个数等于空间大小，溢出*/ if (i*n-1) i=*n+1; /**/ if (i1) i=1; /*插入点在第一个位置*/ for (j=*n;j=i;j--) v[j]=v[j-1]; /*插入点之后的元素按从后至前的顺序后移*/ v[i-1]=b; /*插入点赋予元素b*/ *n=*n+1;空间大小即元素个数加1 return ; } /*desl(int *v,int m,int *n,int i) { int j; if(*n==0) {printf(underflow \n);} if ((i1)||(i*n)) {printf(not this element \n);} return v; for (j=i;j=*n-1;j++) v[j-1]=v[j]; *n=*n-1; return v; }*/ void main() { int *v=NULL,*n=NULL,m,i,b; /*定义线性表为空*/ char c; /*下面要用到交互，需定义成字符*/ n=(int *)malloc(sizeof(int)); printf(请输入线性表的空间大小:); scanf(%d,m); v=initsl(m,n);//建立线型表 printf(请输入线性表的实际长度 :); scanf(%d,n); input(v,n); output(v,n); getchar();/*从键盘得到字符*/ printf(是否要插入元素Y/N:); /*交互信息*/ c=getchar(); getchar();/*将输入字符赋给c*/ while (c==Y||c==y) /*循环判断条件*/ { printf(\n请输入要插入的位置i和元素b:); scanf(%d,%d,i,b); insl(v,m,n,i,b);//插入数据 output(v,n); /*输出插入后的数据*/ getchar(); printf(是否要继续插入元素Y/N:); c=getchar(); getchar();/*继续执行上面的交互循环*/ } } 实验内容：删除 建立一个空间容量为10，长度为8的顺序存储空间（参考实验三）输入数据为教材第24页图2.7，现要求删除线性表第1个元素（删除元素29），然后再删除线性表的第六个元素（删除元素31）。把删除后的线性表打印出来。如下图所示： 程序代码: #includestdio.h #includestdlib.h input(int *v,int *n) { int i; printf(请输入数据:\n); for(i=0;i*n;i++