单链表的定义与基本操作 一、实验目的、意义（1）理解线性表中带头结点单链表的定义和逻辑图表示方法。（2）熟练掌握单链表的插入，删除和查询算法的设计与实现。（3）根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。二、实验容与要求说明 1：本次实验中的链表结构均为带头结点的单链表。说明 2: 学生在上机实验时，需要自己设计出所涉与到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。具体要求：建立单链表，完成链表（带表头结点）的基本操作：建立链表、插入、删除 、查找、输出；其它基本操作还有销毁链表、将链表置为空表、求链表的长度、猎取某位置结点的容、搜索结点。三、实验所涉与的知识点数据结构、C 语言语法函数、结构体类型指针、单链表（建表、初始化链表、求表长、插入、删除、查询算法）等。四、实验结果与分析（所输入的数据与相应的运行结果，运行结果要有提示信息，运行结果采纳截图方式给出。）五、总结与体会（调试程序的心得与体会，若实验课上未完成调试，要仔细找出错误并分析原因等。）调试程序时，出现了许多错误。如：结构体类型指针出错，忽略了释放存储空间，对头插法建表、尾插法建表不熟悉等。另外还有一些语法上的错误。由于对所学知识点概念模糊，试验课上未能完成此次上机作业。后来经过查阅教材，浏览网页等方式，才完成试验。这次试验出现错误最重要的原因就是对课本知识点理解不深刻以与编写代码时的粗心。以后要都去练习、实践，以完善自己的不足。六、程序清单(包含注释)//单链表#include#include#define OK 1#define ERROR 0typedef char ElemType;typedef int Status;//线性表的单链表的存储结构typedef struct LNode{ElemType data;struct LNode *next;}LNode,*LinkList;//LinkList 为结构体类型的指针，可以直接定义变量，比如 LinkList p；//建表（头插法）void CreatListF(LinkList &L,ElemType a[],int n){//初始化线性表L=(LinkList)malloc(sizeof(LNode));//分配存空间L->next=NULL;//在表中插入元素LinkList S;int i;//头插法for(i=0;idata=a[i];//数据域S->next=L->next;L->next=S;}}//建表（尾插法）void CreatListR(LinkList &L,ElemTy...
