单链表实验报告（八篇）

单链表实验报告

实验一 线性表基本操作的编程实现

--线性表在链表存储下的主要操作实现

一、需求分析

【实验目的】

通过本次实验，对课堂上线性表的知识进行巩固，进一步熟悉线性表的链接存储及相应的基本操作；并熟练掌握VC++ 6.0操作平台，学会调试程序，以及编写电子实验报告

【实验要求】

编写线性表的基本操作，有构造线性表，线性表的遍历，插入，删除，查找，求表长等基本功能，在此基础上能够加入DOS下的图形界面以及学会文件的操作等功能，为以后的学习打下基础。

【实验任务】

(1).线性表基本操作的编程实现，掌握线性表的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、逆序、排序等操作，存储结构可以在顺序结构或链表结构中任选，可以完成部分主要功能，也可以用菜单进行管理完成大部分功能。还鼓励学生利用基本操作进行一些更实际的应用型程序设计。

(2).用菜单管理，把线性表的顺序存储和链表存储的数据插入、删除运算进行程序实现。建议实现键盘数据输入实现改实验的通用性。为了体现功能的正常性，至少要编制遍历数据的函数.

(3).注意事项:开发语言使用C++，尽量使用面向对象的思想和实现方法，可以改编成应用软件.

【实验类型】

验证型实验

二、概要设计

需要实现线性表的以下功能:

1、创建单链表

2、删除链表中的某个结点

3、输出单链表(遍历)

4、释放结点所占空间

5、查找第i个结点

6、插入一个结点

7、求链表的长度

二、详细设计

(1).数据结构

线性表的线性结构觉决定了它的性质：数据元素之间是一种线性关系，数据元素一个接一个的排列，除了最后一个数据，其他的数据面临的下一个数据有且仅有一个。

(2) .存储结构

单链表采用一个结点存放一个数据元素，每个结点除了包括存放数据元素值的数据域（data）外，还包括指向下一个元素的存储位置的指针域(next)。最后一个结点的指针域为空。

…… …… 余下全文