Python 实现两个有序顺序表的合并 - 双指针法

可以使用双指针法来实现两个有序顺序表的合并。具体步骤如下：

1. 创建两个有序的顺序表L1和L2，并从键盘输入元素值，保证L1和L2是有序的。
2. 创建一个新的顺序表L3，用于存储合并后的结果。
3. 使用两个指针p1和p2分别指向L1和L2的起始位置。
4. 比较p1和p2所指向的元素大小，将较小的元素添加到L3中，并将指针向后移动一位。
5. 如果p1或p2已经到达了L1或L2的末尾，则将另一个顺序表剩余的元素依次添加到L3中。
6. 输出顺序表L3中的各个元素值。

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

def merge_sorted_lists(L1, L2):
    p1, p2 = 0, 0
    L3 = []
    while p1 < len(L1) and p2 < len(L2):
        if L1[p1] < L2[p2]:
            L3.append(L1[p1])
            p1 += 1
        elif L1[p1] > L2[p2]:
            L3.append(L2[p2])
            p2 += 1
        else:
            L3.append(L1[p1])
            p1 += 1
            p2 += 1
    while p1 < len(L1):
        L3.append(L1[p1])
        p1 += 1
    while p2 < len(L2):
        L3.append(L2[p2])
        p2 += 1
    return L3

# 从键盘输入有序顺序表L1和L2的元素值
L1 = [int(x) for x in input('请输入有序顺序表L1的元素值（以空格分隔）：').split()]
L2 = [int(x) for x in input('请输入有序顺序表L2的元素值（以空格分隔）：').split()]

# 合并两个有序顺序表L1和L2
L3 = merge_sorted_lists(L1, L2)

# 输出合并后的顺序表L3的元素值
print('合并后的顺序表L3的元素值为：', L3)

请注意，上述代码中假设输入的有序顺序表L1和L2是已经排序好的。如果输入的顺序表不是有序的，可以在输入之后使用sort()函数对其进行排序。