请用数据结构写个代码，已知两顺序表SA、SB，其元素均为递增有序，将此两表归并成一个新的顺序表SC，并保持递增顺序。2.基本要求输入按非递减有序的两顺序表SA、SB，

在Python中，我们可以使用双指针法结合堆栈数据结构来合并两个递增有序的顺序表。这里是一个简单的示例：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def merge_sorted_lists(SA, SB):
    # 创建头节点和空链表作为结果
    dummy_head = ListNode(0)
    current = dummy_head

    # 双指针分别指向SA和SB的头部
    pointer_SA = SA
    pointer_SB = SB

    while pointer_SA and pointer_SB:
        if pointer_SA.val <= pointer_SB.val:
            current.next = pointer_SA
            pointer_SA = pointer_SA.next
        else:
            current.next = pointer_SB
            pointer_SB = pointer_SB.next
        current = current.next

    # 将剩余未遍历完的部分追加到结果链表末尾
    if pointer_SA:
        current.next = pointer_SA
    elif pointer_SB:
        current.next = pointer_SB

    return dummy_head.next  # 返回合并后的列表头节点

# 假设你已经有了SA和SB这两个有序链表的头节点
SA = ...  # 递增有序的顺序表SA
SB = ...  # 递增有序的顺序表SB
SC = merge_sorted_lists(SA, SB)