c语言编程实现两个有序表的就地归并。

在C语言中，实现两个有序表的就地归并通常涉及到双指针技巧。就地归并意味着不需要额外的存储空间，而是直接在原数组上操作。以下是基本步骤：

1. 定义两个指针，`p1` 和 `p2` 分别指向第一个和第二个有序表的起始位置。

2. 初始化一个新的指针 `p` 置于合并后的数组开头。

3. 比较 `p1` 和 `p2` 指向的元素，将较小的那个元素复制到合并数组 `p` 所指的位置，并递增相应的指针。如果 `p1` 的元素小，就移动 `p1`；反之，移动 `p2`。

4. 当其中一个指针达到其表的末尾时，将另一个未结束表剩余的部分复制到合并数组中。

5. 最终，`p` 将指向合并后的有序表的结束位置。

下面是简单的伪代码示例：

void merge_sorted_in_place(int arr[], int n1, int n2) {
    int p1 = 0, p2 = 0, i = 0;
    
    while (p1 < n1 && p2 < n2) {
        if (arr[p1] <= arr[p2]) {
            arr[i++] = arr[p1++];
        } else {
            arr[i++] = arr[p2++];
        }
    }

    // 如果有剩余，把剩下的部分加到结果数组
    while (p1 < n1) {
        arr[i++] = arr[p1++];
    }
    while (p2 < n2) {
        arr[i++] = arr[p2++];
    }
}