用顺序存储结构实现将两个有序线性表合并成一个有序表。合并后的结果不另设新表存储

好的，这是一个经典的问题。假设有两个有序线性表 A 和 B，它们的长度分别为 m 和 n，现在要将它们合并成一个有序表 C，且 C 不另设新表存储。

首先，我们可以定义三个指针：

- 指针 i 指向表 A 的第一个元素；
- 指针 j 指向表 B 的第一个元素；
- 指针 k 指向表 C 的最后一个元素。

然后，我们可以进行如下的合并操作：

1. 比较 A[i] 和 B[j] 的大小，将小的元素赋值给 C[k]。
2. 如果 A[i] <= B[j]，则 i++；否则 j++。
3. k--。
4. 重复步骤 1-3，直到 i 或 j 超出了数组的范围。

下面是用 C 语言实现的代码：

void merge(int A[], int m, int B[], int n) {
    int i = m - 1, j = n - 1, k = m + n - 1;
    while (i >= 0 && j >= 0) {
        if (A[i] <= B[j]) {
            A[k--] = B[j--];
        } else {
            A[k--] = A[i--];
        }
    }
    while (j >= 0) {
        A[k--] = B[j--];
    }
}

上面的代码中，我们先将指针 i 和 j 分别指向 A 和 B 的最后一个元素，指针 k 指向 C 的最后一个元素，然后不断地比较 A[i] 和 B[j] 的大小，将较大的元素放到 C[k] 中，直到其中一个数组被遍历完。最后，如果 B 还有剩余元素，就将它们依次放入 C 中即可。