WORD 格式可编辑 专业知识 整理分享 数据结构实验报告 姓名 学号 专业班 级 指导教师 实验时间 11月 9日 实验地 点 计算中心 实验二 单链表实验 1. 实验目标 ① 熟练掌握线性表的链式存储结构。 ② 熟练掌握单链表的有关算法设计。 ③ 根据具体问题的需要, 设计出合理的表示数据的链式存储结构, 并设计相关算 法。 2. 实验内容和要求 Ⅰ .实验要求 ① 本次实验中的链表结构指带头结点的单链表 ② 单链表结构和运算定义, 算法的实现以库文件方式实现, 不得在测试主程序中 直接实现;比如存储、算法实现放入文件: linkedList.h ③ 实验程序有较好可读性,各运算和变量的命名直观易懂,符合软件工程要求; ④ 程序有适当的注释。 Ⅱ .实验内容 <1>尾插法创建单链表,打印创建结果。 <2>头插法创建单链表,打印创建结果。 <3>销毁单链表。 <4>求链表长度。 <5>