【代码题专项】顺序表11

最新推荐文章于 2025-03-31 15:58:33 发布

「已注销」

最新推荐文章于 2025-03-31 15:58:33 发布

阅读量161

点赞数

分类专栏：数据结构代码题文章标签：算法

本文链接：https://blog.csdn.net/weixin_43862765/article/details/120322859

版权

本文探讨如何将两个有序顺序表合并成一个新的有序顺序表，通过伪代码展示思路，并提供具体实现和效果验证。

摘要由CSDN通过智能技术生成

题目：

将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表

伪代码：

文字思想:
	在归并排序那了解到最好的情况是前一个有序表的最后一个元素比后一个有序表的第一个元素还小，则此时比较次数为n，直接将第二个表拼接到第一个表的表尾。最坏情况是交叉，如：1，3，5，7和2，4，6，8则此时比较2n-1次
	1)两表表尾元素对其，比较输出值较大的元素到新表，输出元素后依旧保持表尾对其直到一个表为空
	2)将剩下的表中元素依次取出放到新表的表尾，则新表称为降序排列表

void addAB2C(SqList L1,SqList L2,SqList &L) {
   
    // 创建两个指针i,j分别指向两个表的表尾
    int i,j,k = 0;
    // 只要两表有一个为空则直接退出循环
    for (i = L1.length - 1,j = L2.length - 1;i >= 0 && j >= 0;) {
   
        if (L1.data[i] >= L2.data[j]) {
   
            L.data[k++] = L1.data[i--];
        } else {
   
            L.data[k++] = L2.data[j--];
        }
    }
    // 将剩余表中元素加入到L中
	if (i < 0) {
   
		for (i = j;i >= 0;i--) {
   
			L.data[k