以下为《单某某实验验证报告(案例版)》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

实 验 报 告

课程名称 数据结构实验

实验名称 单某某实验验证

实验类型 验证型

实验地点 计106机房 实验日期

指导教师 曹某某

专业

班级

学号

姓名

辽宁石油化工大学计算机与通信***

数据结构实验报告评分表

项目

要求

分数

有无项目（√）

得分



预习报告

（30分）

实验目的明确

5









实验内容理解透彻

5









实验方案设计完整合理

程序总体框架设计完整

10











完成相关辅助代码

5











测试方案合理

5







实验过程

（30分）

发现问题

5









问题的分析

15









问题的解决方法

10







实验报告

（20分）

内容翔实无缺漏

5









如实记录实验过程

10









撰写规整

5







实验总结

（10分）

实验结果的分析

5









按照结果对原实验方案的改进意见

5







实验体会

（10分）

实验的收获

5









实验内容的发散考虑

5







总分







一、问题描述

1.1实验题目

单某某的操作验证

1.2实验目的

(1)掌握线性表的链接存储结构。

(2)验证单某某及其基本操作的实现。

(3)进一步掌握数据结构及算法的程序实现的基本方法。

1.3实验内容的理解

(1)用头插法（或尾插法）建立带头结点的单某某。

(2)对已建立的单某某实现按给定值和按序号对单某某进行插人、删除、查找和置逆等基本操作。

(3)对单某某进行初始化，建立带头节点的单某某，将单某某按其值非递归排序等操作。

1.4实验要求

(1)采用标准C语言实现。

(2)对单某某操作前和操作后都要输出链表的内容。

(3)对要进行的操作有必要的提示信息。

(4)对实现的功能采用菜单的形式进行展示和选择。

1.5实验设备

PC机及C语言运行平台软件VS2018。

二．设计

2.1数据结构设计和核心算法设计描述

2.2主控及功能模块层次结构

主控及功能模块的层次结构如下图2.1所示：

/

图2.1 主控层次模块流程图

2.3主要功能模块

(1)主程序模块：

void?main(){

初始化；

正序、逆序输出链表；

合并链表； }

(2)集合单元模块——实现集合的抽象数据类型；

(3)单某某单元模块——实现单某某的抽象数据类型；

(4)结点结构单元模块——定义链表的结点结构；

2.４功能模块之间的调用与被调用关系

　　　　　　　　　　　　　主程序模块

　　　　　　　　　　　 集合单元模块

　　　　　　　　　　 单某某单元模块

　　　　　　　　　　 结点结构单元模块

三、程序实现

3.1源代码

程序的源代码如下：

#include 请点击下方选择您需要的文档下载。

1. 实验1 网络实验入门-在线实验报告
2. 学院交换机基本配置及VLAN划分实验报告
3. 实验三- 地图矢量化报告
4. 软件质量保证与测试实验报告
5. 数据结构问题总结
6. 摄影创作实践报告
7. 附件1：会计软件数据接口第1部分：企业（征求意见稿）
8. 会计综合实验实验报告（完整版）08班(1)
9. 实验1 复利计算实验报告
10. 实验二：带传动性能测试实验报告
11. 八年级物理上册《6.2-密度》教学设计-(新版)新人教版
12. 《数据结构》实验报告模板
13. 实验04_实验报告样本
14. 实验四 计算机病毒防范
15. 三年级科学实验总结1
16. 《呼吸作用》教案
17. 教学设计方案 胡某某
18. “实验观察植物细胞”的教学设计
19. 《算法与数据结构实验册》-线性表W2 61

以上为《单某某实验验证报告(案例版)》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。