计算机软件(代码2).docVIP

软件基础基础实验报告 系别： 土木工程学院 班级：交通（2）班 学号： 1200504058 姓名： 蔡占玉 实验时间：2013 9 26 实验地点： 实验环境：Turbo c++3.0（vc6.0） 实验名称：线型表的建立、插入和删除（实验三和实验四的综合） 实验目的： (1)学习线性表中的顺序表的结构 (2)学会建立顺序表 (3)学会线性表的顺序存储下的插入运算 实验内容： 建立一个空间容量为10，长度为8的顺序存储空间（参考课件中算法描述）输入数据为教材第24页图2.7，现要求在第2个元素之前插入87，然后在第9个元素之前插入14如下图所示。把插入后的结果打印出来。（参考课件中算法描述） 程序代码： #includestdio.h #includestdlib.h #includestring.h void input(int v[],int *n) { int i; printf(请输入数据:); for(i=0;i*n;i++) scanf(%d,v[i]); } void output(int v[],int *n) { int i; printf(线性表中的元素是:); for(i=0;i*n;i++) printf(%d ,v[i]); } int *initsl(int m,int *n) { int *v; v=(int *)malloc(m*sizeof(int)); *n=0; return v; } void insl(int *v,int m,int *n,int i,int b) { int j; if(*n==m){printf(list overflow!);return;} if(i*n-1)i=*n; if(i1)i=1; for(j=*n;j=i;j--) v[j]=v[j-1]; v[i-1]=b; *n=*n+1; return;} void delsl(int *v,int m,int *n,int i) { int j; if(*n==0){printf(the list is empty!);return;} if(i1||i*n){printf(the node is not!);return;} for(j=i;j=*n;j++) v[j-1]=v[j]; *n=*n-1; return; } void main() { int *v=NULL,*n=NULL,m,i,b; char cc; 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(\n是否需要插入新元素?(Y/N)); cc=getchar(); getchar(); while(cc==Y||cc==y) {if(*n==m){printf(list overflow!);break;} printf(\n请输入要插入的元素位置i和元素b:); scanf(%d%d,i,b); insl(v,m,n,i,b); printf(插入后); output(v,n); getchar(); printf(\n是否需要插入新元素?(Y/N)); cc=getchar(); getchar(); } printf(\n是否需要删除元素?(Y/N)); cc=getchar(); getchar(); while(cc==Y||cc==y) { if(*n==0){printf(list is empty!);return;} printf(\n请输入要删除元素的位置:); scanf(%d,i); delsl(v,m,n,i); printf(删除后); output(v,n); getchar(); printf(\n是否需要删除元素?(Y/N)); cc=getchar(); } }