用数据结构的知识写一段顺序表的合并的代码

顺序表的合并通常是在两个已排序的顺序列表中将它们的内容合并成一个新的有序列表。这里是一个简单的Python示例，使用双指针法：

def merge_sorted_lists(list1, list2):
    # 初始化新的空列表result用于存放合并后的顺序表
    result = []
    
    # 定义两个指针i和j，分别指向list1和list2的起始位置
    i = j = 0

    # 当两个列表都还有元素时继续合并
    while i < len(list1) and j < len(list2):
        if list1[i] <= list2[j]:
            result.append(list1[i])
            i += 1
        else:
            result.append(list2[j])
            j += 1

    # 合并剩余元素（如果其中一个列表已经遍历完）
    while i < len(list1):
        result.append(list1[i])
        i += 1
    while j < len(list2):
        result.append(list2[j])
        j += 1

    return result

# 示例：合并两个已排序的列表
list1 = [1, 3, 5]
list2 = [2, 4, 6]
merged_list = merge_sorted_lists(list1, list2)
print("合并后的顺序表:", merged_list)