合肥工业大学数据结构试验一实验报告.docxVIP

计算机与信息学院 数据结构 实验报告 专 业 班 级 学 生 及 学 号 课程教学班号 任 课 教 师 实验指导教师 实 验 地 点 2015 ~2016 学年第 2 学期 说 明 实验报告是关于实验教学容、过程及效果的记录和总结，因此， 应注意以下事项和要求： 1．每个实验单元在 4 页的篇幅完成一份报告。 “实验单元”指按照实验指导书规定的实验容。若篇幅不够，可另附纸。 2、各实验的 预习部分的容是进入实验室做实验的必要条件 ，请按要求做好预习。 3．实验报告要求： 书写工整规，语言表达清楚，数据和程序真实。 理论联系实际，认真分析实验中出现的问题与现象，总结经验。 4．参加实验的每位同学应独立完成实验报告的撰写， 其中程序或 相关的设计图纸也可以采用打印等方式粘贴到报告中。 严禁抄袭或拷 贝，否则，一经查实，按作弊论取，并取消理论课考试资格。 5．实验报告作为评定实验成绩的依据。 实验序号及名称：实验一 单链表实验 实验时间∶ 2016年 5 月 预习容 一、实验目的和要求∶ 1）理解线性表的链式存储结构。 2）熟练掌握动态链表结构及有关算法的设计。 3）根据具体问题的需要，设计出合理的表示数据的链表结构，设计相关算法。 二、实验任务∶ 说明 1：本次实验中的链表结构均为带头结点的单链表。 说明 2：为使实验程序简洁直观，下面的部分实验程序中将所需要的函 数以调用库函数的形