|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
|
/*例如：有两个线性表LA=(1,5,7,15)
LB=(3,6,8,9,13,15,17)
则： LC=(1,3,6,8,9,13,15,15,17)
上述问题要求可知,LC中的数据元素或是LA中的数据元素，或是LB中的数据元素，则首先设LC为空表，然后将LA或LBs中的元素逐个插入到LC当中。
为使LC中元素按值非递减排列，可设两个指针i,j分别向LA和LB中的某个元素，若设i当所指的元素为a,j所指的元素为b则当前应插LC元素c为
|-> b a>b
c=|-> a a=b
|-> a a<b
显然，设指针i的j的初使值为1，在所指元素插入LC之后，指针在表LA或LB中将顺序后移。
*/
template
<
class
T>
class
merge<T>::
void
MergetList(T La,T Lb, T Lc)
{
/*已知线性表La和Lb中的数据元素按值非递减排列*/
/*归并La和Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列*/
InitList(Lc);
i=j=1;k=0;
La_len=ListLength(La);
Lb_len=ListLength(Lb);
while
((i<La_len)&&(j<=Lb_len))
{
GetElem(La,i,ai);
GetElem(Lb,j,bj);
if
(ai<bj)
{
ListInsert(Lc,++k,ai);
++i;
}
else
if
(ai==bj)
{
ListInsert(Lc,++k,ai);++i;++j;
}
else
{
ListInsert(Lc,++k,bj);++i;++j;
}
}
while
(i<=La_len)
{
/*如果La没有取完，则将La中的所剩元素插入到表Lc中*/
GetElem(La,i++,ai);
ListInsert(Lc,++k,ai);
}
while
(j<=Lb_len)
{
/*如果La没有取完，则将La中的所剩元素插入到表Lc中*/
GetElem(La,j++,bj);
ListInsert(Lc,++k,bj);
}
}
/***********************************************************************-*/
/* MergeList */
/************************************************************************/
|
线性表-归并算法
2017-11-27
1397
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
本文涉及的产品
简介：
目录
相关文章
|
1月前
|
算法
安全
搜索推荐
2024重生之回溯数据结构与算法系列学习之王道第2.3章节之线性表精题汇总二（5）【无论是王道考研人还是IKUN都能包会的；不然别给我家鸽鸽丢脸好嘛？】
IKU达人之数据结构与算法系列学习×单双链表精题详解、数据结构、C++、排序算法、java 、动态规划
你个小黑子；这都学不会；能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛？！！！
25
0
0
|
6月前
|
算法
数据结构和算法学习记录——线性表之双向链表（上）-结点类型定义、初始化函数、创建新结点函数、尾插函数、打印函数、尾删函数
数据结构和算法学习记录——线性表之双向链表（上）-结点类型定义、初始化函数、创建新结点函数、尾插函数、打印函数、尾删函数
55
0
0
|
2月前
|
数据可视化
搜索推荐
Python
Leecode 刷题笔记之可视化六大排序算法：冒泡、快速、归并、插入、选择、桶排序
这篇文章是关于LeetCode刷题笔记，主要介绍了六大排序算法（冒泡、快速、归并、插入、选择、桶排序）的Python实现及其可视化过程。
22
0
0
|
4月前
|
搜索推荐
算法
|
5月前
|
搜索推荐
C++
Python
|
6月前
|
算法
C语言
|
6月前
|
存储
算法
数据结构和算法学习记录——特殊线性表之队列-队列的概念、队列结构体类型定义 、基本接口函数、初始化函数、销毁队列函数、入队列函数、判断队列是否为空、出队列函数、读取队头队尾的数据 、计算队列数据个数
数据结构和算法学习记录——特殊线性表之队列-队列的概念、队列结构体类型定义 、基本接口函数、初始化函数、销毁队列函数、入队列函数、判断队列是否为空、出队列函数、读取队头队尾的数据 、计算队列数据个数
49
0
0
|
6月前
|
算法
C语言
数据结构和算法学习记录——特殊线性表之栈（下）-销毁栈函数、判断栈是否为空、压栈函数、出栈函数、取栈顶元素、计算栈中有多少个元素、栈有关习题-有效的括号
数据结构和算法学习记录——特殊线性表之栈（下）-销毁栈函数、判断栈是否为空、压栈函数、出栈函数、取栈顶元素、计算栈中有多少个元素、栈有关习题-有效的括号
40
0
0
|
6月前
|
算法
数据结构和算法学习记录——特殊线性表之栈（上）-栈的概念、栈的结构、链式栈数组栈、栈的结构体定义、栈的基本接口函数、栈顶初始化函数
数据结构和算法学习记录——特殊线性表之栈（上）-栈的概念、栈的结构、链式栈数组栈、栈的结构体定义、栈的基本接口函数、栈顶初始化函数
39
0
0
|
6月前
|
算法
数据结构和算法学习记录——线性表之双向链表（下）-头插函数、头删函数、查找函数、pos位置之前插入结点、pos位置删除结点及其复用、销毁链表函数
数据结构和算法学习记录——线性表之双向链表（下）-头插函数、头删函数、查找函数、pos位置之前插入结点、pos位置删除结点及其复用、销毁链表函数
33
0
0
热门文章
最新文章
1
机器学习-特征选择：如何使用递归特征消除算法自动筛选出最优特征？
2
领域最全 | 计算机视觉算法在路面坑洼检测中的应用综述(基于2D图像/3D LiDAR/深度学习)（上）
3
【WSN定位】基于chan算法实现多基站目标定位附Matlab代码
4
openssl中算法的组织方式
5
OpenCV 1 图像分割--分水岭算法代码
6
Linux内核中的有关Page的算法
7
缓存、缓存算法(转)
8
算法笔记之回溯法（2）
9
图解算法：摘取位运算的王冠「八皇后问题」！| 算法必看系列十七
10
Console-算法[for]-输出等腰三角形
1
【Paddle】PCA线性代数基础 + 领域应用：人脸识别算法（1.1w字超详细：附公式、代码）
119
2
BASE64的算法说明
69
3
算法人生（1）：从“强化学习”看如何“战胜拖延”
115
4
理解并应用机器学习算法：决策树
145
5
【机器学习】在使用K-means聚类算法时，如何选择K的值？
424
6
【机器学习】为什么K-means算法使用欧式距离度量？
413
7
【机器学习】描述K-means算法的步骤
153
8
【机器学习】K-means和KNN算法有什么区别？
652
9
C语言易混淆、简单算法、结构体题目练习、常见关键字总结-2
58
10
C语言易混淆、简单算法、结构体题目练习、常见关键字总结-1
61