线性表顺序存储实验.docVIP

验证性实验一 线性表的顺序存储实验 实验课程名：数据结构 专业班级： 10专升本 学号： 20 姓名： 顿新国 实验时间： 4.21 实验地点： K4-207 指导教师： 纪鹏 一、实验目的和要求 1、掌握用Visual C++6.0上机调试顺序表的基本方法 2、掌握顺序表的基本操作，插入、删除、查找、以及有序顺序表的合并等算法的实现 二、实验内容 （一） 顺序表基本操作的实现。要求生成顺序表时，可以键盘上读取元素，用顺序存储结构实现存储。 #includestdio.h #includestdlib.h #includestring.h #includeconio.h #includeiostream.h #define LIST_INIT_SIZE 10 #define OK 1 //#define ERROR 0 typedef int ElemType; typedef struct { int *elem; int length; int listsize; }SqList; int InitList(SqList L) { L.elem=(int *)malloc(LIST_INIT_SIZE *sizeof(int)); if (!L.elem) return(0); L.length=0; L.listsize=LIST_INIT_SIZE; return(1); } //end of InitList_Sq() function int input(SqList L) { int i; cout请输入待输入的数字个数:; cinL.length; cout请输入数字; coutendl; for(i=0;iL.length;i++) cinL.elem[i]; return OK; } int output(SqList L) { int i; for(i=0;iL.length;i++) coutL.elem[i] ; return OK; }; void main() { int j,k; SqList L1; InitList(L1); input(L1); output(L1); cout\n; } 实验结果： 实验结果分析： 本程序中首先定义了一个链表的结构体，然后定义了一个线性表，在插入函数中先申请了一个与头文件中定义的线性表大小相同的内存空间，然后用if语句判断这个线性表是否存在，若不存在则返回0，若存在则将线性表的长度设置为与申请的空间大小相同。然后就定义了输入和输出函数。在主函数中首先定义了两个变量，接着定义了一个线性表，然后调用见线性表的函数、输入函数和输出函数。最后运行程序就得到了如上图的结果。 （二）已知顺序表la和lb中的数据元素按非递减有序排列，将la和lb表中的数据元素，合并成为一个新的顺序表lc，lc中的数据元素仍按非递减有序排列，并且不破坏la和lb表。 实验步骤： #includestdio.h #includestdlib.h #includestring.h #includeiostream.h #define LIST_INIT_SIZE 10 #define LISTINCREMENT 10 # define OK 1 # define ERROR 0 typedef int ElemType; typedef struct /* 顺序存储类型 */ { int *elem; int length; int listsize; }SqList; int InitList(SqList L) /*构造一个空线性表算法*/ { L.elem=(int *)malloc(LIST_INIT_SIZE *sizeof(int)); if (!L.elem) return(0); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; } int input(SqList L) /*输入*/ { int i; cout输入线性表元素的个数:; cinL.length; for(i=0;iL.length;i++) { cou