将两个无序顺序表L1，L2合并为一个新的顺序表

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

1. 创建一个新的顺序表L3，用于存储合并后的结果。

2. 定义三个指针：i指向L1的第一个元素，j指向L2的第一个元素，k指向L3的第一个位置。

3. 比较L1和L2中i和j位置上的元素大小，将较小的元素存入L3中，同时将指向该元素的指针向后移动一位。

4. 重复步骤3，直到有一个顺序表的指针指向了末尾。

5. 将另一个顺序表中剩余的元素全部复制到L3中。

6. 最终得到的L3就是合并后的顺序表。

以下是一个Python实现的示例代码：

def merge(L1, L2):
    i, j, k = 0, 0, 0
    n1, n2 = len(L1), len(L2)
    L3 = [0] * (n1 + n2)
    while i < n1 and j < n2:
        if L1[i] < L2[j]:
            L3[k] = L1[i]
            i += 1
        else:
            L3[k] = L2[j]
            j += 1
        k += 1
    while i < n1:
        L3[k] = L1[i]
        i += 1
        k += 1
    while j < n2:
        L3[k] = L2[j]
        j += 1
        k += 1
    return L3

调用该函数可以将两个无序顺序表合并为一个新的有序顺序表：

L1 = [3, 5, 8, 9]
L2 = [1, 4, 6, 7]
L3 = merge(L1, L2)
print(L3)  # [1, 3, 4, 5, 6, 7, 8, 9]