数据结构实验可研报告.docVIP

《数据结构》实验报告 专业： 班级： 姓名： 2014年12月 线性结构 一、实验目的和要求 通过此次实验，掌握如何构建一个递增的顺序表，如何在顺序表中进行查找插入操作并输出。 实验内容和原理 首先通过键盘输入构建一个递增的顺序表，在通过键盘输入一个数字插入这个顺序表中，使得仍然有序，将这个数字与顺序表中的数字依次做比较，如果相等就下移，直到找到一个比他大的数字，此时插入，后面的数字地址依次后移。 建立链表，由键盘控制输入几个数字，按照递增顺序输入数字后，从键盘输入需要插入的数字，这个数字按照顺序表依次比较，直到查找到一个比他大的数字，插入在这个数字前面，后面的数字存储位置依次加一。 三、主要仪器设备 使用的计算机：硬件配置:计算机、软件环境：VC++6.0 四、操作方法与实验步骤 列出调试通过的源程序。 #includestdio.h #define MAXSIZE 100 #define RIGHT 1 #define ERROR 0 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; int last; }SeqList; void Initlist(SeqList *L) { L-last=-1; } void