有三个递增有序列表L0,L1,L2,其中元素均为整数，最大元素不超过1000.用python编写一个实验程序采用三路归并得到递增有序列表L,L包含全部元素

在Python中，你可以使用分治的思想来实现三路归并排序算法，然后合并这三个递增有序列表。这里是一个简单的示例：

def merge_sorted_lists(L0, L1, L2):
    # 定义一个新的空列表L来存储结果
    merged_list = []

    # 分别设置三个指针，分别指向三个输入列表的开始
    p0, p1, p2 = 0, 0, 0

    # 当所有列表都有剩余元素时持续循环
    while p0 < len(L0) and p1 < len(L1) and p2 < len(L2):
        # 比较三个列表当前元素的大小，选择最小的那个添加到结果列表，并移动对应的指针
        if L0[p0] <= L1[p1]:
            if L0[p0] <= L2[p2]:
                merged_list.append(L0[p0])
                p0 += 1
            else:
                merged_list.append(L2[p2])
                p2 += 1
        elif L1[p1] <= L2[p2]:
            merged_list.append(L1[p1])
            p1 += 1
        else:
            merged_list.append(L2[p2])
            p2 += 1

    # 将未遍历完的列表剩余部分追加到结果列表中
    merged_list.extend(L0[p0:])
    merged_list.extend(L1[p1:])
    merged_list.extend(L2[p2:])

    return merged_list


# 示例：
L0 = [1, 4, 7]
L1 = [2, 5, 8]
L2 = [3, 6, 9]

merged_L = merge_sorted_lists(L0, L1, L2)
print("Merged list:", merged_L)