- .
单链表的定义及根本操作
一、实验目的、意义
〔1〕理解线性表中带头结点单链表的定义和逻辑图表示方法。
〔2〕熟练掌握单链表的插入,删除和查询算法的设计与实现。
〔3〕根据具体问题的需要,设计出合理的表示数据的链表构造,并设计相关算
法。
二、实验容及要求
说明 1:本次实验中的链表构造均为带头结点的单链表。
说明 2: 学生在上机实验时,需要自己设计出所涉及到的函数,同时设计多组输
入数据并编写主程序分别调用这些函数,调试程序并对相应的输出作出分析;修
改输入数据,预期输出并验证输出的结果,加深对有关算法的理解。
具体要求:
建立单链表,完成链表〔带表头结点〕的根本操作:建立链表、插入、删除 、
查找、输出;其它根本操作还有销毁链表、将链表置为空表、求链表的长度、获
取某位置结点的容、搜索结点。
三、实验所涉及的知识点
数据构造、C 语言语法函数、构造体类型指针、单链表〔建表、初始
化链表、求表长、插入、删除、查询算法〕等。
四、实验结果及分析
〔所输入的数据及相应的运行结果,运行结果要有提示信息,运行结果采用截图
方式给出。〕
- .word.zl.