青海大学软件技术工程实验三四.docVIP

软件基础基础实验报告 系别：机械工程学院 班级：材料科学与工程 学号：a+++++++++ 姓名： ++++++++ 实验时间：2012/9/9 实验地点：网络中心网3 实验环境：vc6.0 实验名称：线性表的初始化运算、插入、删除运算 实验目的： 学习线性表中的顺序表的结构 学会建立顺序表 学会线性表的顺序存储下的插入运算 学习线性表中的顺序表的结构。 学会线性表的顺序存储下的删除运算。 实验内容： 建立一个空间容量为10，长度为8的顺序存储空间（参考课件中算法描述）输入数据为教材第24页图2.7，现要求在第2个元素之前插入87，然后在第9个元素之前插入14如下图所示。把插入后的结果打印出来。（参考课件中算法描述） 建立一个空间容量为10，长度为8的顺序存储空间（参考实验三）输入数据为教材第24页图2.7，现要求删除线性表第1个元素（删除元素29），然后再删除线性表的第六个元素（删除元素31）。把删除后的线性表打印出来。如下图所示： 程序代码： #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; 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请输入要插入的位置i和元素b:); scanf(%d%d,i,b); insl(v,m,n,i,b); output(v,n); getchar(); printf(\n请输入要插入的位置i和元素b:); scanf(%d%d,i,b); insl(v,m,n,i,b); output(v,n); printf(\n请输入要删除元素的位置:); scanf(%d,i); delsl(v,m,n,i); output(v,n); printf(\n请输入要删除元素的位置:); scanf(%d,i); delsl(v,m,n,i); output(v,n); } 实验结果： 正常输入时： 输入错误时： 实验心得： 在实现本次实验程序中，发现如果需要连续多次插入/删除时，需要重复多次代码，这样很麻烦。如果能一次循环完成该功能就好了。望老师指点。 还有在非正常输入的情况下，程序并不能一开始就提示出错。如果能实现就完善多了。