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