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

计算机与信息学院 数据结构实验报告 专 业 班 级 学生姓名及学号 课 程 教 学 班 号 任 课 教 实 验 指 导 教 实 验 地 点 2015 ~2016 学年第 2 学期 说 明 实验报告是关于实验教学内容、过程及效果的记录和总结，因此， 应注意以下事项和要求： 1 ．每个实验单元在 4 页的篇幅内完成一份报告。“实验单元”指 按照实验指导书规定的实验内容。若篇幅不够，可另附纸。 2 、各实验的预习部分的内容是进入实验室做实验的必要条件 ，请 按要求做好预习。 3 ．实验报告要求：书写工整规范，语言表达清楚，数据和程序真 实。理论联系实际，认真分析实验中出现的问题与现象，总结经验。 4 ．参加实验的每位同学应独立完成实验报告的撰写，其中程序或 相关的设计图纸也可以采用打印等方式粘贴到报告中。严禁抄袭或拷 贝，否则，一经查实，按作弊论取，并取消理论课考试资格。 5 ．实验报告作为评定实验成绩的依据。 实验序号及名称：实验一 单链表实验 实验时间∶ 2016 年 5 月 预习内容 一、实验目的和要求∶ （1 ）理解线性表的链式存储结构。 （2 ）熟练掌握动态链表结构及有关算法的设计。 （3 ）根据具体问题的需要，设计出合理的表示数据的链表结构，设计 相关算法。 二、实验任务∶ 说明 1 ：本次实验中的链表结构均为带头结点的单链表。 说明 2 ：为使实验程序简洁直观，下面的部分实验程序中将所需要的函 数以调用库函数的形式给出，并假设将库函数放在程序文件“linklist.h” 中，同时假设该库函数文件中定义了链表结构中的指针类型为 link ，结 点类型为 node ，并定义了部分常用运算。 例如构建链表、以某种方式显示链表、从文件中读入一个链表、 跟踪访问链表结点等。 各运算的名称较为直观，并有相应的注释，因而易于理解和实 现。 三、实验准备方案，包括以下内容： （硬件类实验：实验原理、实验线路、设计方案等） （软件类实验：所采用的核心方法、框架或流程图及程序清单） 实验准备方案： 构建库函数：定义了链表结构中的指针类型为 link ，结点类型为 node ，并定义了部分常用运算，如构建链表，显示链表，读取链表，访 问链表等； 流程： 略 实验内容 一、实验用仪器、设备： 个人计算机 C-free5.0 二、实验内容与步骤（过程及数据记录）： 1 求链表中第i 个结点的指针（函数），若不存在，则返回NULL 。 实验测试数据基本要求： 第一组数据：链表长度n ≥10 ，i 分别为5 ，n ，0 ，n+1 ，n+2 第二组数据：链表长度n=0 ，i 分别为 0 ，2 node* list::address(int i) { node *p = head-next; int n = 1; while (n != ip != NULL) { p = p-next; n++; } if (p!=NULL) return p; else return NULL; } 第一组数据 第二组数据 2在第 i 个结点前插入值为 x 的结点。 实验测试数据基本要求： 第一组数据：链表长度n ≥10 ，x=100, i 分别为5,n,n+1,0,1,n+2 第二组数据：链表长度n=0 ，x=100 ，i=5 errorcode list::insert(const int i, const int x) { node *p; p = head; int n = 1; while (n != ip != NULL) { p = p-next; n++; }