实验报告（链表）-模板

沈 阳 工 程 学 院

学 生 实 验 报 告

（课程名称： 数据结构与算法 ）

实验题目： 链 表

班 级 学 号 姓 名 地 点 F608 指导教师 实 验 日 期 : 2016 年 3 月 29 日

一、实验目的 1. 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。 2. 掌握线性表的链式存储结构——单链表的定义及其C语言的实现。 3. 掌握线性表的基本操作。 二、实验环境 Turbo C或是Visual C++ 三、实验内容与要求 单链表的操作: 请编制C程序，利用链式存储方式来实现线性表的创建、插入、删除和查找等操作。具体地说，就是要根据键盘输入的数据建立一个单链表；然后根据屏幕菜单的选择，可以进行数据的插入或删除，并在插入或删除数据后，再输出单链表；最后在屏幕菜单中选择0，即可结束程序的运行。 算法描述：本实验要求分别写出在单链表中第i（从1开始计数）个位置之后插入元素、创建单链表、在单链表中删除第i个位置的元素、顺序输出单链表的内容等的算法描述。 四、实验过程及结果分析 1. 链表的创建算法如下，运行结果如图 1所示： 2. 链表的插入算法如下，运行结果如图 2所示： 3. 链表的删除算法如下，运行结果如图 3所示： 4.链表的查找算法如下，运行结果如图 4所示： 1

5. 链表的输出算法如下，运行结果如图 5所示： 图1 链表的创建 2

五、成绩评定 出 勤 内 容 格 式 创 新 效 果 总 评 优 良 中 及格 不及格 指导教师： 年 月 日

3