实验一 线性表的顺序存储及其操作.docVIP

实验一 线性表的顺序存储及其操作 实验目的 掌握顺序表的数组表示，插入、删除运算及应用 掌握将算法在VC++语言环境下实现的过程 实验准备 复习线性表的定义，掌握顺序存储的方法及操作 复习C语言中数组及结构体的概念。定义方式 VC++的编程环境 实验内容 在你自己的文件下，建立一个C语言程序SL.C，完成下列要求： 定义一个长度为10的数组A，即顺序表的形式，并输入数据1,3,4,5,7,9,12,20,28九个数据，然后输出这九个数组元素的存储单元地址和相应的数值； 建立一个数组元素的插入函数，能够按照数据从大到小的次序自动找到插入位置完成插入元素的操作，调用此函数插入数据15，然后输出数值元素的存储单元地址和相应的数值； 建立一个数组元素的删除函数，能够按照数据自动删除指定元素的操作，调用此函数删除数据值为9的数组元素，然后输出数组元素的存储单元地址和相应的数值。 程序清单如下： #include stdio.h #include sdilib.h #includestring.h Main() { int a[10]={1,3,4,5,7,9,12,20,28},n=9; outsl(n,a); printf(“==output==\n”); n=inssl(n,a,15); printf(“==insert==\n”); outsl(n,a); printf(“==output==\n”); n=dltsl(n,a,9); printf(“==delete==\n”); outsl(n,a); printf(“==output==\n”); } int outsl( int n, int a[]) { int i; for (i=0;i=n-1,i++) printf(“No.=%d ADD=%x DATA=%d\n”, i+1, a[i], a[i]); getch() } int inssl(int n, int a[], int x) { int i=n-1; while (xa[i]i0) { } a[i+1]=x; n++; return(n); } int dlsl( int n, int a[], int x) { int i, m, ok=0; for (i=0;i=n-1;i++) { if (x==a[i]) { } } } if (ok==0) printf(“No this element %d\n”, x); else { for (i=m; i=n-1; i++) } return(n); } 在“文件”选项（file）里选“新建”（new）,在出来的选项卡中选择win32 console application,然后在右上方“工程名称”（progect name）中随便起个名字，下面选一个保存地址。然后点击确定后又有个选项卡，选“新建一个空工程”（an empty progect）,点击“完成”（finish）,再次点击“文件”还选“新建”，出来选项卡，选“C++souse file”，右边名字随便起一个，进入主界面，就可以编程了