数据结构（C语言版）严蔚敏算法（第二章）C++实现

	欢迎大家一起交流，本人小白，很多东西都不懂，大家一起加油进步

算法 2.1

#include<iostream>
using namespace std;

int main() {
	int LA[] = { 8,11 };
	int LB[] = { 9,11,15,20 };
	int LC[100];

	int i = 0, j = 0, k = 0;
	int al = sizeof(LA) / sizeof(*LA);
	int bl = sizeof(LB) / sizeof(*LB);
	
	if (al != 0 && bl != 0) {//判断是否为空
		while (i<al ||j < bl) {
			if (i >= al || j >= bl) {//一个线性表已经传送完毕，只需把另一个线性表剩余的项赋值给LC
				if (i >= al) {//如果是LA
					LC[k] = LB[j];
					j++;
					k++;
				}
				else {//如果是LB
					LC[k] = LA[i];
					i++;
					k++;
				}
			}
			else {
				if (LA[i] < LB[j]) {
					LC[k] = LA[i];
					++k;
					++i;
				}
				else {
					LC[k] = LB[j];
					++k;
					++j;

				}
			}
		}
	}
	else if (LA != 0)
	{
		for (int i = 0; i < al; ++i) {
			LC[i]=LA[i];
		}
	}
	else
	{
		for (int i = 0; i < bl; ++i) {
			LC[i] = LB[i];
		}
	}
//输出LC数组里的所有项
	for (int i = 0; i < (al+bl); ++i) {
		cout << LC[i] << " ";
	}

	cout << endl;
}