- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
文档
数据结构实验报告
实验题目:有序表的合并
: 耀
班级: 计嵌 151
学号: 1513052017
一、 实验目的
把两个有序表归并为一个有序表。
文档
二、 数据结构设计
(1) 存储设计:采用带头结点的单链表存储数据。
输入:数据通过键盘有序输入
输出:屏幕显示两个有序表及归并后的表
(2) 函数设计: CreateList(int n); // 创建具有 n 个元素的线性链表
ListDisplay(); // 输出表元素
Combine(LinkList LA, LinkList LB);//归并单链表 LA,LB
(3) 两个有序表合并算法描述:
Step1:初始化。
1.1 设置工作指针 pa,pb,分别指向两个有序表 LA,LB的首元结点。
1.2 生成新表 LC的头结点,工作指针 pc 指向 LC。
Step2:只要 pa 和 pb 有所指,循环执行下列操作。
2.1 生成一新节点,链到 LC表尾, pc 指向它。
2.2 如果 pa-data=pb-data:pc-data=pa-data;pa后移。
2.3 否则: pc-data=pb-data;pb 后移。
Step3:如果 pa 空,把 pb 开始的结点依次复制到 pc 后。
Step4:如果 pb 空,把 pa 开始的结点依次复制到 pc 后。
三、 算法设计与 N-S 图
(1) 算法设计:
求归并表的过程是在元素有序的情况下不断地从两表中取出元素, 添加到新表中,
所以元素采取表尾插入。
设两个有序表 SA,SB,归并后的有序表为 SC,取元素的过程是:依次扫描 SA,
SB 中的元素,比较当前元素的值,将较小的元素赋给 SC,直到一个顺序有序表
扫描完毕,然后将另一个顺序有序表中余下元素复制到 SC中。
(2) 程序流程图
开始
初始化: pa = LA.Head-next;
pb = LB.Head-next;pc = Head;
文档
pc-data = pa-data;
pa = pa-next;
pa-data=p pc-data = pb-data;
b-data pb = pb-next;
生成新节点,连接到 LC表尾, pc 指向它
pa 和 pb 都
不为空
把 pb 开始的结点
依次复制到 pc 后面
pa==N Pb!=N
ULL ULL
文档评论(0)