2.用C语言写 顺序表,将两个递增的顺序表A、B合成一个新的顺序表

算法分析:将两个表合并其实就是归并。

  1. 先判断:如果两个表长的和大于第三个表长,返回空。
  2. 用三个变量indexA,indexB,indexC分别表示当前处理表的长度,并将他们的初始值设置为0。
  3. 如果A中表的值比B中小,将A表接在C表,否则将B表接在C表。
  4. 如果A表还有剩余,直接追加到C表表尾,否则将B表追加到C表表尾。
  5. 更新C表的表长。

完整代码如下:

#include <stdio.h>

typedef struct {
	int data[30];
	int length;
} SqList;

void initSList(SqList &L) {
	L.length = 0;
}

void merge(SqList A, SqList B, SqList &C) {
	if (A.length + B.length > C.length) {
		return ;
	}

	int indexA = 0, indexB = 0, indexC = 0;
	//有一个表处理完毕后退出循环
	while (indexA < A.length && indexB < B.length) {

		//A表在左端
		if (A.data[indexA] <=  B.data[indexB]) {
			C.data[indexC++] = A.data[indexA++];
		} else {

			//B在左端
			C.data[indexC++] = B.data[indexB++];

		}
	}

	//某个表还有剩余的内容,直接追加到表C的结尾

	while (indexA < A.length) 
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
可以使用双指针法,从两个有序列的开头开始比较大小,将较小的值加入到的有序列中,直至其中一个列被遍历完成,再将另一个列的剩余部分加入到中即可。以下是示例代码: ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 void merge(int arr1[], int len1, int arr2[], int len2, int result[]) { int i = 0, j = 0, k = 0; while (i < len1 && j < len2) { if (arr1[i] <= arr2[j]) { result[k++] = arr1[i++]; } else { result[k++] = arr2[j++]; } } while (i < len1) { result[k++] = arr1[i++]; } while (j < len2) { result[k++] = arr2[j++]; } } int main() { int arr1[MAX_SIZE], arr2[MAX_SIZE], result[MAX_SIZE]; int len1, len2, len; // 获取两个有序列 printf("请输入有序列1的元素(以-1结束):\n"); len1 = 0; while (1) { int num; scanf("%d", &num); if (num == -1) { break; } arr1[len1++] = num; } printf("请输入有序列2的元素(以-1结束):\n"); len2 = 0; while (1) { int num; scanf("%d", &num); if (num == -1) { break; } arr2[len2++] = num; } // 合并两个有序列 merge(arr1, len1, arr2, len2, result); len = len1 + len2; printf("合并后的有序列为:\n"); for (int i = 0; i < len; i++) { printf("%d ", result[i]); } printf("\n"); return 0; } ``` 输入样例: ``` 请输入有序列1的元素(以-1结束): 1 3 4 7 -1 请输入有序列2的元素(以-1结束): 2 5 6 8 9 10 -1 ``` 输出样例: ``` 合并后的有序列为: 1 2 3 4 5 6 7 8 9 10 ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值