单链表实验报告优质资料(可以直接使用，可编辑优质资料，欢迎下载）计算机与信息技术学院综合性、设计性实验报告专业：网络工程年级/班级：大二2021—2021学年第一学期课程名称数据结构指导教师李四学号姓名16083240XX张三项目名称单链表的基本操作实验类型综合性/设计性实验时间实验地点216机房实验目的（1）熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。实验仪器或设备（1）硬件设备：CPU为Pentium4以上的计算机，内存2G以上（2）配置软件：MicrosoftWindows7与VC++6.0总体设计（设计原理、设计方案及流程等）设计原理：单链表属于线性表，线性表的存储结构的特点是：用一组任意存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。因此，对于某个元素来说，不仅需要存储其本身的信息，还需要存储一个指示其直接后继的信息。设计方案：采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序段的功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入说可以处理非法数值的代码。设计流程：引入所需的头文件；定义状态值；写入顺序表的各种操作的代码；写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断输入值是否非法，从而执行相应的程序实验步骤（包括主要步骤、代码分析等）#include<stdio.h>//EOF(=^Z或F6),NULL#include<stdlib.h>//srand(),rand(),exit(n)#include<malloc.h>//malloc(),alloc(),realloc()等#include<limits.h>//INT_MAX等#include<string.h>#include<ctype.h>#include<math.h>//floor(),ceil(),abs()#include<iostream.h>//cout,cin#include<time.h>//clock(),CLK_TCK,clock_t#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;//Status是函数的类型,//其值是函数结果状态代码，如OK等typedefintElemType;typedefstructLNode{ElemTypedata;//结点的数据域structLNode*next;//结点的指针域}LNode,*LinkList;//LinkList为指向结构体LNode的指针类型//初始化单链表算法步骤：生成新结点作为头结点，用头指针L指向头结点。头结点的指针域置空。StatusInitList_L(LinkList&L){L=newLNode;//生成新结点作为头结点，用头指针L指向头结点；L->next=NULL;//头结点的指针域置空returnOK;}//单链表的取值算法步骤：用指针P指首元结点，用j做计数器初值赋为1.从首元结点开始依次顺着链域next向下访问，只要指向当前结点的指针p不为空（NULL），并且没有到达序号为i的结点，则循环执行以下操作：P指向下一结点；计数器j相应加1；3.退出循环时，如果指针p为空，或者计数器j大于i，说明指定的序号i值不合法（i大于表长n或i小于等于0），取值失败返回ERROR，否则取值成功，此时j=i时，p所指的结点就是要找的第i个结点，用参数e保存当前结点的数据域，返回OK。StatusGetElem_L(LinkListL,inti,ElemType&e){LinkListp;intj;p=L->next;j=1;while(p&&j<i){p=p->next;++j;}if(!p||j>i)returnERROR;e=p->data;returnOK;}//单链表的按值查找算法步骤：用指针p指首元结点。从首元结点开始依次顺着链域next向下查找，只要指向当前结点的指针p不为空，并且p所指结点的数据域不等于给定值e，则循环执行以下操作：p指向下一个结点。返回p。若查找成功，p此时即为结点的地址值，若查找失败，p的值即为NULL。intLocateElem_L(LinkListL,ElemTypee){LinkListp;intj;p=L->next;j=1;while(p&&p->data!=e){p=p->next;