北航计软实验报告实验一.docxVIP

实验报告 实验名称 线性表的插入语删除 班 级 学 号 姓 名 成 绩 实验概述： 【实验目的及要求】 掌握线性表在顺序分配下的插入与删除运算；掌握线性表的链式存储结构；掌握插入排序的方法；并掌握一种产生随机数的方法。 【实验原理】 （1）随机整数的产生 设m=216，初值y0=0，则递推公式yi=mod(2053 yi-1+13849，m)产生0至65535之间的随机整数。如要产生0至999之间的随机整数，只需做运算xi=INT(1000yi/m)。 （2）线性表的插入与删除 1.插入 输入：数组L(1:m)，有序线性表L(1:n)，需插入的新元素b。其中nm。 输出：插入b后的有序线性表L(1:n)。 2.删除 输入：线性表L(1:n)，n为线性表的长度，删除的元素b（一定在线性表中）。 输出：删除b后的线性表L(1:n)。 （3）线性链表的插入排序 输入：1000个随机???数。 输出：头指针为H的有序链表。 【实验环境】（使用的软硬件） 硬件：PC 软件：VC++ 6.0 实验内容：【实验方案设计】 产生1000个0至999间的随机整数，并以产生的次序存入一个数据文件中。 编制一个程序，依次实现以下功能： 定义一个有序（非递减）线性表，其最大容量为1000，初始时为空。 从由1产生的数据文件中依次取前N个随机整数，陆续插入到此线性表中，并要求在每次插入后保持线性表的有序性。最后将此有序线性表打印输出。 在由（2）产生的线性表中，依在1中产生的次序逐个将元素删除，直至表空为止。 以N=100及N=400分别运行2的程序，并比较它们的运行时间。 编写一个程序，用插入排序依次将1中产生的1000个随机整数链接成有序链表（不改变原随机数在存储空间中的顺序）。 【实验过程】（实验步骤、记录、数据、分析） （一）实验步骤 事先编制好实验内容中1、2、4的程序（可参考本实验中的方法说明），并调试通过。 运行1的程序，生成1000个0至999之间的随机整数的数据文件，并打印输出此数据文件。 以N=100运行2的程序，并记下运行时间。 以N=400运行2的程序，并记下运行时间。 运行4的程序。 整理程序清单和运行结果，写出实验报告。 （二）程序清单 【实验一】 #includestdio.h #includestdlib.h #includemath.h void main() { long int m,a=0; int b; FILE *fp; int c[1000]; fp=fopen(E:\\file.txt,w); m=pow(2,16); for(b=0;b1000;b++) { a=(2053*a+13849)%m; c[b]=(1000*a)/m; fprintf(fp,%5d,c[b]); } for(b=0;b1000;b++) { printf(%5d,c[b]); if((b+1)%10==0) printf(\n); } fclose(fp); } 【实验二】 #include stdio.h #includestdlib.h void main() { int a[1000]={0}; int b[1000]={0}; int i,j,n,m; FILE *fp; fp=fopen(E:\\file.txt,r); rewind(fp); printf(\nPlease input the amount you want to read from the file:); scanf(%d,n); for(i=0;in;i++) { fscanf(fp,%d,b[i]); a[i]=b[i]; if(i==0) continue; while(a[i]a[i-1]) { m=a[i]; a[i]=a[i-1]; a[i-1]=m; } } printf(\nThe final data is:\n); for(i=0;in;i++) printf(%3d\t,a[i]); fclose(fp); for(i=0;in;i++) { j=-1; while(a[++j] != b[i]); for(;jn;j++) a[j]=a[j+1]; printf(\n); for(m=0;mn;m++) printf(%d\t,a[m])