单链表实验报告.pdfVIP

单链表实验报告 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 计算机与信息技术学院综合性、设计性实验报告 专业：网络工程 年级／班级：大二 2016 —2017 学年 第一学期 课程名称 数据结构 指导教师 李四 学号姓名 16 ０8 ３2 ４０XX 张三 项目名称 单链表的基本操作 实验类型 综合性／设计性 实验时间 2017.10.3 实验地点 216 机房 一、实验目的 （１）熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。 二、实验仪器或设备 (1) 硬件设备： C ＰU 为 P ｅntium 4 以上的计算机 , 内存２ G 以上 （２）配置软件 :Micros ｏft Wind ｏws 7 与 VC++6 ．０ 三、总体设计（设计原理、设计方案及流程等 ) 设计原理： 单链表属于线性表 , 线性表的存储结构的特点是：用一组任意存储单元存储 线性表的数据元素 , 这组存储单元可以是连续的 , 也可以是不连续的。因此 , 对于某个元素来说，不仅需要存储其本身的信息 , 还需要存储一个指示其直 接后继的信息。 设计方案 : 采用模块化设计的方法，设计各个程序段 , 最终通过主函数实现各个程序段 的功能。设计时，需要考虑用户输入非法数值 , 所以要在程序中写入说可以 处理非法数值的代码。 设计流程 : 1. 引入所需的头文件 ; 2. 定义状态值； 3. 写入顺序表的各种操作的代码； 写入主函数 , 分别调用各个函数。在调用函数时，采用 i ｆ结构进行判断输 入值是否非法 , 从而执行相应的程序 四、实验步骤（包括主要步骤、代码分析等） #incl ｕd ｅ ｓtdio ．h＞ ／/ EOF(=^Z 或 F6）, ＮUＬL #incl ｕde＜ｓ tdl ｉb. ｈ＞ // s ｒand （ ） ， ra ｎd （ ）,e ｘｉt(n) #in ｃlude ＜ｍ allo ｃ.h // m ａlloc( ) ，alloc( ), ｒｅａll ｏc （ ）等 ＃i ｎclu ｄel ｉmi ｔs. ｈ / ／ I ＮT_MAX等 #i ｎcludest ｒing. ｈ # ｉｎｃｌ u ｄec ｔｙpe．ｈ＞ #i ｎclud ｅmaｔh.h // floor(),ceil( ),abs( ) # ｉnclude ＜ｉ os ｔre ａm．h＞ // co ｕt,c ｉn ＃i ｎcl ｕdeti ｍｅ . ｈ // cl ｏｃk （ ), ＣLK＿Ｔ CK, ｃlock ＿ t # ｄefine ＴRＵＥ 1 #define FALSE 0 ＃ｄe ｆine ＯＫ 1 ＃define ERROR 0 ＃defi ｎｅ INFEＡSIB ＬE -1 ＃ｄｅ fine OVEＲFLOW