网一方实验报告.pdfVIP

【实验报告正文】

装

订

线

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

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

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

二、实验内容（必填）

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

1.创建单链表；

2.新节点；

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

4.删除指定节点；

5.反转链表；

6.输出链表元素；

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

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

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

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

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

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

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

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

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

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

一开始没有什么头绪，在每一个函数下都不确定要定义几个指针。而且对链表的和连接的操作不

是很熟练，还把代码打反了。在while循环中，对指针的循环次数拿捏，应该是让指针位移至i的前

一个位置。一开始把代码打完的时候，删除函数并输出，出现了只能输出第一个元素的情况，可能是第一

个节点没有与的节点连接起来，发现是循环的次数出了问题，也查找了好一会才发现问题。