顺序表(有序表)的合并(并集)*

好的，让我来回答您的问题。顺序表合并，也就是求两个有序表的并集。其基本思路是将两个有序表依次比较，取较小者放入新有序表中，直到其中一个表为空时，将另一个表剩余元素依次复制到新有序表中即可。具体实现可以使用双指针扫描，时间复杂度为 O(m+n)。

以下是示例代码实现：

#include <iostream>
using namespace std;

#define MAX_SIZE 100

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

void Merge(SqList A, SqList B, SqList &C) {
    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;
}

int main() {
    SqList A = {{1, 3, 5, 7, 9}, 5};
    SqList B = {{2, 4, 6, 8, 10}, 5};
    SqList C;
    Merge(A, B, C);
    for (int i = 0; i < C.length; i++) {
        cout << C.data[i] << " ";
    }
    cout << endl;
    return 0;
}