有两个顺序表LA,LB，其元素均为非递减有序排列，编写算法将它们合并成一个顺序表LC，要求LC也是非递减有序排列。

最新推荐文章于 2023-03-01 21:12:15 发布

yjq_tiffany

最新推荐文章于 2023-03-01 21:12:15 发布

阅读量1.6w

点赞数 10

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/yjq_tiffany/article/details/73073498

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个C语言函数voidMergeList，用于将两个已排序的序列列表LA和LB合并成一个新的有序列表LC。该函数首先比较两个列表中的元素，并按升序逐个添加到新列表中，直至一个列表遍历完成；随后将另一个未遍历完的列表剩余部分依次加入LC，最终返回一个完整的有序列表。

void MergeList(Seqlist * LA, Seqlist * LB, Seqlist * LC)
{
int i, j, k = 0;
while ((i <= LA->last) && (j <= LB->last))
{
if (LA->elem[i] < LB->elem[j])
{
LC->elem[k] = LA->elem[i];
i++;
k++;
}
else
{
LC->elem[k] = LB->elem[j];
j++;
k++;
}
}
while (i <= LA->last)//多余的直接合并
{
LC->elem[k] = LA->elem[i];
i++;
k++;
}
while (j <= LB->elem[j])
{
LC->elem[k] = LB->elem[j];
j++;
k++;
}
LC->last = LA->last + LB->last;
}