单链表实验报告.pdfVIP

。 计算机与信息技术学院综合性、设计性实验报告 专业：网络工程 年级 / 班级：大二 2016 —2017 学年第一学期 课程名称 数据结构 指导教师 李四 学号姓名 X张三 项目名称 单链表的基本操作 实验类型 综合性 / 设计性 实验时间 2017.10.3 实验地点 216 机房 一、实验目的 （1）熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。 二、实验仪器或设备 （1）硬件设备： CPU为 Pentium 4 以上的计算机，内存 2G 以上 （2 ）配置软件： Microsoft Windows 7 与 VC++6.0 三、总体设计（设计原理、设计方案及流程等） 设计原理： 单链表属于线性表， 线性表的存储结构的特点是： 用一组任意存储单元存储 线性表的数据元素，这组存储单元可以是连续的， 也可以是不连续的。 因此， 对于某个元素来说， 不仅需要存储其本身的信息， 还需要存储一个指示其直 接后继的信息。 设计方案： 采用模块化设计的方法， 设计各个程序段， 最终通过主函数实现各个程序段 的功能。设计时， 需要考虑用户输入非法数值， 所以要在程序中写入说可以 处理非法数值的代码。 设计流程： 1. 引入所需的头文件； 2. 定义状态值； 3. 写入顺序表的各种操作的代码； 写入主函数，分别调用各个函数。在调用函数时，采用 if 结构进行判断输 入值是否非法，从而执行相应的程序 四、实验步骤（包括主要步骤、代码分析等） #includestdio.h // EOF(=^Z 或 F6),NULL #includestdlib.h // srand( ) ,rand( ),exit(n) #includemalloc.h // malloc( ),alloc( ),realloc( ) 等 #includelimits.h // INT_MAX 等 #includestring.h #includectype.h #includemath.h // floor(),ceil( ),abs( ) #includeiostream.h // cout,cin #includetime.h // clock( ),CLK_TCK,clock_t #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 。 1 。 #define OVERFLOW -2 typedef int Status; // Status 是函数的类型 , // 其值是函数结果状态代码，如 OK等 typedef int ElemType; typedef struct LNode { Ele