单链表实验报告.docVIP

计算机与信息技术学院综合性、设计性实验报告 专业：网络工程 年级/班级：大二 2016—2017学年第一学期 课程名称 数据结构 指导教师 李四 学号姓名X 张三 项目名称 单链表的基本操作 实验类型 综合性/设计性 实验时间 2017.10.3 实验地点 216机房 实验目的 （1）熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。 实验仪器或设备 （1）硬件设备：CPU为Pentium 4以上的计算机，内存2G以上 （2）配置软件：Microsoft Windows 7与VC++6.0 总体设计（设计原理、设计方案及流程等） 设计原理： 单链表属于线性表，线性表的存储结构的特点是：用一组任意存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。因此，对于某个元素来说，不仅需要存储其本身的信息，还需要存储一个指示其直接后继的信息。 设计方案： 采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序段的功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入说可以处理非法数值的代码。 设计流程： 引入所需的头文件； 定义状态值； 写入顺序表的各种操作的代码； 写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断输入值是否非法，从而执行相应的程序 实验步骤（包括主要步骤