用c++数据结构设计一个简单有序顺序表，要求：把有序顺序表L1【3、5、8、11】和L2【2、6、8、9、11、15、20】中的数据元素合并到L3，要求L3中的数据元素依然保持有序

在C++中，我们可以使用数组作为数据结构来实现一个简单的有序顺序表。这里我们先创建两个已排序的数组L1和L2，然后合并它们并放入一个新的数组L3中，同时保证L3的数据元素仍然有序。以下是步骤：

1. 定义一个`int`类型的数组L3，用于存储结果。
2. 初始化两个指针，分别指向L1和L2的开始位置（i = 0 和 j = 0）。
3. 遍历这两个数组，将较小的元素添加到L3，并移动对应的指针。
4. 当其中一个数组遍历完之后，将另一个数组剩余的部分直接复制到L3的剩余空间。

下面是具体的代码实现：

#include <iostream>

void mergeSortedArrays(int L1[], int L2[], int L3[], int size1, int size2) {
    int i = 0, j = 0, k = 0;

    while (i < size1 && j < size2) {
        if (L1[i] <= L2[j]) {
            L3[k++] = L1[i++];
        } else {
            L3[k++] = L2[j++];
        }
    }

    // 将未遍历完的数组部分复制到L3
    while (i < size1) {
        L3[k++] = L1[i++];
    }
    while (j < size2) {
        L3[k++] = L2[j++];
    }
}

int main() {
    int L1[] = {3, 5, 8, 11};
    int size1 = sizeof(L1) / sizeof(L1[0]);
    
    int L2[] = {2, 6, 8, 9, 11, 15, 20};
    int size2 = sizeof(L2) / sizeof(L2[0]);

    int L3[size1 + size2]; // 假设预先知道大小，如果不确定，可以动态分配

    mergeSortedArrays(L1, L2, L3, size1, size2);

    std::cout << "合并后的有序数组L3: ";
    for (int num : L3) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}