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

在Python中，你可以通过使用分治策略实现三路归并排序算法来合并这三个递增有序的列表。以下是简化的代码示例：

def merge_lists(L0, L1, L2):
    # 创建一个新的空列表用于存储结果
    merged_list = []

    # 定义三个指针分别指向每个列表的开始
    i = j = k = 0

    # 当所有列表都有剩余元素时持续循环
    while i < len(L0) and j < len(L1) and k < len(L2):
        if L0[i] <= L1[j]:
            merged_list.append(L0[i])
            i += 1
        elif L1[j] <= L2[k]:
            merged_list.append(L1[j])
            j += 1
        else:
            merged_list.append(L2[k])
            k += 1

    # 将剩余未添加到merged_list的元素追加进去
    while i < len(L0):
        merged_list.append(L0[i])
        i += 1

    while j < len(L1):
        merged_list.append(L1[j])
        j += 1

    while k < len(L2):
        merged_list.append(L2[k])
        k += 1

    return merged_list


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

L = merge_lists(L0, L1, L2)
print("Merged list:", L)