数据结构链表基本操作实验报告.pdfVIP

区队：2018网安一区队

：史

浙江学院实验报告学号：1910061

日期：2019.03.14

地点：

课程名称：数据结构指导老师：实验成绩评定：

实验名称：链表的基本操作及应用实验类型：设计型同组学生：

装

批阅记录：（包括评语、成绩评定、签名、批阅日期）

订1、实验报告按时完成（10分）。

2、实验方案设计合理，算法正确（10分）。

线

3、实验步骤详细，记录完整，实验结果清晰明了（10分）。

4、实验代码编译通过，运行结果正确（50分）。

5、实验数据合理，分析透彻（20分）。

6、附加题（10分）。

签名：

2019.03.31

内容标题参考：

一、实验目的和要求（必填）

二、实验内容（必填）

三、实验原理或实验方法（必填）

四、主要仪器设备或实验条件

五、实验步骤（含实验数据记录处理）或操作设计过程记录

六、实验结果分析或实验小结（必填）

编排格式要求：

一、标题采用宋体、小四号，正文采用宋体、五号，段首缩进2格汉字；

二、段落间距为固定值22磅；版式采用“嵌入型”。

【实验报告正文】

一、实验目的和要求（必填）

实验目的：熟悉并掌握链表的基本操作，并能简单应用。

实验要求：学生独立完成程序的输入、编译，在VC6.0中运行。

二、实验内容（必填）

通过实验实现单链表的基本操作，包括：

1.创建单链表；

2.新节点；

3.输出指定位置的节点元素

4.删除指定节点；

装

5.反转链表；

6.输出链表元素；

订

7.输入两组非递减数据序列,使用链式方式，合并为一组数据从大到小排序输出；（附加题1，选作）

线8.写一算法，删除结点的单链表L中的重复结点；（附加题2，选作）

9.整合已有函数，在main函数中使用switch语句对功能函数进行调用，按照提示信息进试。

三、实验原理或实验方法（必填）

原理：在链式方式下创建链表并实现简单操作。

方法：学生独立操作，在VC6.0下编程调试运行。

四、主要仪器设备或实验条件

WindowsXP操作系统，VC6.0集成开发环境

五、实验步骤（含实验数据记录处理）或操作设计过程记录

六、实验结果分析或实验小结（必填）

一开始想不看ppt自己写的，但是在写的过程中遇到了很大的，很多东西上课的时候听到过，但是就

是写不出来。后来打开ppt又恍然大悟，最后对着ppt写了下来，在写完经过一些调整运行，但是却

运行不出来。后来进过查看原来是自己抄错了一些地方，自己在打这种代码时，还是不熟练，不够细心。