用数据结构c语言编写程序将两个有序表La和Lb归并成一个有序表，要求不另设新空间。La：202300705045 Lb：12345

在 C 语言中，可以使用两个指针分别指向 La 和 Lb 表的头部，然后按照从大到小或从小到大的顺序合并它们，同时更新这两个指针，直到其中一个表遍历完。由于题目要求不另设新空间，我们可以直接在原数组上操作。以下是一个示例的双指针法实现：

#include <stdio.h>

// 比较函数，用于确定当前应该选择哪个数
int compare(int a, int b) {
    return a > b ? -1 : (a == b ? 0 : 1);
}

void merge_sorted_arrays(int *arrayA, int *arrayB, int nA, int nB, int *result) {
    int i = nA - 1; // Array A 的倒数第一个元素
    int j = nB - 1; // Array B 的倒数第一个元素
    int k = nA + nB - 1; // 结果数组的最后一个位置

    while (i >= 0 && j >= 0) {
        if (compare(arrayA[i], arrayB[j]) <= 0) {
            result[k] = arrayA[i];
            i--;
        } else {
            result[k] = arrayB[j];
            j--;
        }
        k--;
    }

    // 如果还有剩余的元素，将未遍历的数组部分复制到结果数组
    while (i >= 0) {
        result[k] = arrayA[i];
        i--;
        k--;
    }
    while (j >= 0) {
        result[k] = arrayB[j];
        j--;
        k--;
    }
}

int main() {
    int La[] = {20, 23, 00, 70, 50, 45};
    int Lb[] = {1, 2, 3, 4, 5};

    int LA_size = sizeof(La) / sizeof(La[0]);
    int LB_size = sizeof(Lb) / sizeof(Lb[0]);

    int result[LA_size + LB_size]; // 使用原数组长度作为结果数组大小

    merge_sorted_arrays(La, Lb, LA_size, LB_size, result);

    for (int i = 0; i < LA_size + LB_size; i++) {
        printf("%d ", result[i]);
    }

    return 0;
}