【顺序表】07 有序顺序表的合并

🕺作者： 主页

我的专栏
C语言从0到1
探秘C++
数据结构从0到1
探秘Linux
算法题上机准备

😘欢迎 ❤️关注 👍点赞 🙌收藏 ✍️留言

题目

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

算法思路

定义两个标识，各自指向A、B，将小者放到C中，直到A、B都遍历完成，然后将A、B中剩下的放到C中

题解

bool mergeList(SqList LA, SqList LB, SqList& LC) {
	if (LA.length + LB.length > MaxSize) {
		return false;
	}
	int a = 0, b = 0, c = 0;
	while (a < LA.length && b < LB.length) {
		if (LA.data[a] < LB.data[b]) {
			LC.data[c++] = LA.data[a++];
		}
		else{
			LC.data[c++] = LB.data[b++];
		}
	}
	if (a != LA.length) {
		while (a < LA.length) {
			LC.data[c++] = LA.data[a++];
		}
	}
	if (b != LB.length) {
		while (b < LB.length) {
			LC.data[c++] = LB.data[b++];
		}
	}
	LC.length = c;
	return true;

}