数据结构 线性表操作实验报告.pdf
版权申诉
88 浏览量
2022-11-12
13:03:34
上传
评论
收藏 233KB PDF 举报
《数据结构》实验报告
实验题目：线性表的操作
实验目的：1.掌握上机调试线性表的基本方法；
2.掌握线性表的一些基本操作；
实验内容：将两个有序链表合并为一个有序链表
一、需求分析
1.实验程序中先创建两个有序链表，演示程序以用户和计算机的对话方式执行，即在计
算机终端上显示“提示信息”之后，由用户在键盘上输入两个链表中的相应数据。
2.将两个链表合并时可按数据从大到小或从小到大合并，用户根据提示可选择一种排序
方式。
3.程序执行命令包括：
（1）构造链表；（2）输入数据；（3）合并两个链表，根据用户需求选择一种排序
方式；（4）将合并结果输出；（5）结束
4.测试数据：
链表 1 数据为：2，4，6，7，10
链表 2 数据为：1，3，5，6，7，12
按从小到达合并为：1，2，3，4，5，6，6，7，7，10，12；
按从大到小合并为：12，10，7，7，6，6，5，4，3，2，1；
二、概要设计
1.基本操作
Linklist creat（）
操作结果：构造一个链表，并输入数据，返回头节点指针。
void print(Linklist head)
初始条件：链表已存在；
操作结果：将链表输出。
void MergeList_1(Linklist La,Linklist Lb)
初始条件：有序线性链表 La 和 Lb 已存在；
操作结果：将 La 和 Lb 两个链表按从小到大的顺序合并。
void MergeList_2(Linklist La,Linklist Lb)
初始条件：有序线性链表 La 和 Lb 已存在；
操作结果：将 La 和 Lb 两个链表按从大到小的顺序合并。
2.本程序包括四个模块：
（1）主程序模块；
（2）链表数据输入模块；
（3）链表合并模块；
（4）链表输出模块；
按从小到大合并两链表 将新链表输出
主程序模块
数据输入
按从大到小合并两链表 将新链表输出
三、详细设计
1.元素类型，节点类型，指针类型
评论0
最新资源