《线性表的建立、插入、删除》由会员分享，可在线阅读，更多相关《线性表的建立、插入、删除（6页珍藏版）》请在金锄头文库上搜索。
1、软件基础基础实验报告软件基础基础实验报告 系别：土木工程 班级：城市规划 学号：1100501009 姓名：余书振 实验时间：20120918 实验地点：开 4 实验环境实验环境：Turbo c+3.0（vc6.0） 实验名称实验名称：线型表的建立、插入和删除（实验三和实验四的综合） 实验目的实验目的：(1)学习线性表中的顺序表的结构 (2)学会建立顺序表 (3)学会线性表的顺序存储下的插入运算 (4)学会线性表的顺序存储下的删除运算实验内容实验内容：建立和插入建立和插入 建立一个空间容量为 10，长度为 8 的顺序存储空间（参考课件中算法描述）输入数据 为教材第 24 页图 2.7，现要求在
2、第 2 个元素之前插入 87，然后在第 9 个元素之前插入 14 如下图所示。把插入后的结果打印出来。 （参考课件中算法描述）程序代码程序代码: #include“stdio.h“ #include“stdlib.h“ input(int *v,int *n) int i;printf(“请输入数据请输入数据:n“);for(i=0;i*n-1) i=*n+1; /*/if (i=i;j-) vj=vj-1; /*插入点之后的元素按从后至前的顺序后移插入点之后的元素按从后至前的顺序后移*/vi-1=b; /*插入点赋予元素插入点赋予元素 b*/*n=*n+1;空间大小即元素个数加空间大小即元素
3、个数加 1return ; /*desl(int *v,int m,int *n,int i) int j; if(*n=0) printf(“underflow n“); if (i*n) printf(“not this element n“); return v; for (j=i;j*n-1) i=*n+1;if (i=i;j-) vj=vj-1;vi-1=b;*n=*n+1;return ; */ desl(int *v,int m,int *n,int i) int j; if(*n=m) printf(“underflow n“); if (i*n) printf(“not th
4、is element n“);return v; for (j=i;j=*n-1;j+) vj-1=vj; *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“, v=initsl(m,n);/建立线型表建立线型表 printf(“请输入线性表的实际长度请输入线性表的实际长度 :“); scanf(“%d“,n); input(v,n); output(v,n); getchar(); printf(“是否要删除元素是否要删除元素 Y/N:“); c=getchar(); getchar();while (c=Y|c=y) printf(“n 请输入要删除的位置请输入要删除的位置 i 和元素和元素 b:“);scanf(“%d,%d“,desl(v,m,n,i,b);/删除数据删除数据output(v,n); getchar();printf(“是否要继续删除元素是否要继续删除元素 Y/N:“); c=getchar();getchar();
