福州大学数计学院

《数据结构》上机实验报告

专业和班级：信息计算科学与应用数学6班

说明：实验名称为教学大纲中各章的实验项目名称，实验内容为具体章节的实验内容名称

 

第二篇：数据结构上机实验报告二

学号： 班级： 姓名：

数据结构上机实验报告（二）

1．实验目的：

（1）理解并掌握线性表的逻辑结构和链式存储方式；

（2）理解线性链表相关基本算法；

（3）编程对相关算法进行验证。

2．实验内容

（1）构造一个线性表L，用带头结点的单链表存储该线性表，将构造好的线性表输出并求出该线性表的长度；

（2）在第1步所构造的线性表L中取序号为i的元素，并用变量e返回；

（3）在第1步所构造的线性表L中第i个元素之前插入一个元素e，并将更新后的线性表L输出；

（4）在第3步更新后所得到的线性表L中删除任意一个元素，用变量e返回该元素，并将更新后的线性表L输出。

3．数据结构

本次实验使用单链表作为数据结构。

4．分析与实现

给出算法实现的详细代码。（不要打印，要手写）

5．运行与测试

给出程序运行的截图和简单的文字说明。（不要打印，要手写）

6．总结与思考

对算法实现过程的感悟。（不要打印，要手写）

注：一律用A4纸写实验报告。