两个有序表合并为一个有序表c++

可以使用归并排序的思想，将两个有序表合并为一个有序表。具体步骤如下：

1. 定义三个指针，分别指向两个有序表和合并后的有序表。
2. 比较两个有序表的元素，将较小的元素放入合并后的有序表中，并移动指针。
3. 如果其中一个有序表已经遍历完了，则将另一个有序表的剩余元素依次放入合并后的有序表中。
4. 返回合并后的有序表的头指针。

C++代码实现如下：

#include <iostream>
using namespace std;

void merge(int arr1[], int len1, int arr2[], int len2, int result[]) {
    int i = 0, j = 0, k = 0;
    while (i < len1 && j < len2) {
        if (arr1[i] < arr2[j]) {
            result[k++] = arr1[i++];
        } else {
            result[k++] = arr2[j++];
        }
    }
    while (i < len1) {
        result[k++] = arr1[i++];
    }
    while (j < len2) {
        result[k++] = arr2[j++];
    }
}

int main() {
    int arr1[] = {1, 3, 5, 7, 9};
    int arr2[] = {2, 4, 6, 8, 10};
    int len1 = sizeof(arr1) / sizeof(arr1[0]);
    int len2 = sizeof(arr2) / sizeof(arr2[0]);
    int result[len1 + len2];
    merge(arr1, len1, arr2, len2, result);
    for (int i = 0; i < len1 + len2; i++) {
        cout << result[i] << " ";
    }
    cout << endl;
    return 0;
}

输出结果为：1 2 3 4 5 6 7 8 9 10。