数据结构编制一个能演示将两个有序表合并成一个有序表的程序

数据结构中，合并两个有序表通常可以使用归并排序的思想来实现，这里我会给出一个简单的Python示例，使用递归的方式来合并两个已排序的列表：

def merge_sorted_lists(list1, list2):
    # 创建一个新的空列表来存储结果
    merged_list = []

    # 当两个列表都不为空时继续循环
    while list1 and list2:
        # 比较当前元素，将较小的一个添加到结果列表并从原列表移除
        if list1[0] < list2[0]:
            merged_list.append(list1.pop(0))
        else:
            merged_list.append(list2.pop(0))

    # 如果其中一个列表还有剩余元素，则将其添加到结果列表
    merged_list.extend(list1 if list1 else list2)

    return merged_list

# 测试示例
list1 = [1, 3, 5]
list2 = [2, 4, 6]
merged = merge_sorted_lists(list1, list2)
print("Merged sorted list:", merged)