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

算法思想：

首先，按顺序不断取下两个顺序表表头较小的结点存入新的顺序表中。然后，看哪个表还有剩余将剩下的部分加到新的顺序表后面。

本题代码如下：

#include<iostream>
using namespace std;

#define InitSize 50
typedef int ElemType;
typedef struct{
	ElemType *data;
	int length, MaxSize;
}SeqList;

void InitList(SeqList &L)
{
	L.data = new ElemType[InitSize];
	if (!L.data){ 
        cout << "存储空间申请失败！"; 
        return; 
    }
	L.length = 0;
	L.MaxSize = InitSize;
}

bool Merge(SeqList A, SeqList B, SeqList &C)
{    //将有序顺序表A与B合并为一个新的有序顺序表C
	if (A.length + B.length > C.MaxSize) 
    return false;   //大于顺序表的最大长度
	int i = 0, j = 0, k = 0;
	while( i < A.length && j < B.length)    //循环，两两比较，小者存入结果表
	{
		if (A.data[i] <= B.data[j]){
            C.data[k++] = A.data[i++];   //后++，操作执行后自增
        }
		else{
            C.data[k++] = B.data[j++];
        }
			
	}
	while (i < A.length) {
        C.data[k++] = A.data[i++];
    }
	while (j < B.length) {
        C.data[k++] = B.data[j++];
    }
	C.length = k;
	return true;
}

void printList(SeqList L)
{
	for (int i = 0; i < L.length; i++){
        cout << L.data[i] << "  ";
    }
    cout << endl;
}

int main()
{
	//定义并生成两个顺序表
	SeqList A; InitList(A);
	SeqList B; InitList(B);
	A.length = 7; B.length = 6;
	for (int i = 0; i < A.length; i++)
		A.data[i] = 2 * i + 1;
	for (int i = 0; i < B.length; i++)
		B.data[i] = 2 * (i + 1);
	 
	SeqList C; InitList(C);
	printList(A);
	printList(B);
	 if (Merge(A,B,C)) printList(C);
}

注意：

本算法的方法非常典型，需牢固掌握。