假设两个按元素值递增有序排列的线性表A和B均以单链表作为存储结构，试编写算法，将表A和表B归并成一个按元素值递减有序排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表C。）

要将两个按元素值递增有序的单链表A和B合并成一个按元素值递减排序的新链表C，可以采用以下步骤：

1. 创建一个新的头节点，表示新链表C。这个头节点初始化为`nullptr`。

2. 定义两个指针，`p1`指向A的头节点，`p2`指向B的头节点，如果其中一个列表为空，则另一个列表的头节点成为新链表C的头。

3. 比较`p1`和`p2`所指元素的大小。如果`p1`的元素大于`p2`的元素（即我们要找的是当前最大的元素），则交换`p1`和`p1->next`的数据，并将`p1`向前移动一位（如果`p1->next`不为空）。然后设置`p2`不变，因为我们需要检查下一个较小的元素。

4. 如果`p2`的元素更大，重复上述过程，只是这次交换`p2`和`p2->next`的数据，同时保持`p1`不变。

5. 当一个链表遍历完之后，将另一个链表剩余部分接到已排序的部分后面。这可以通过判断`p1`或`p2`是否为`nullptr`来实现。

6. 返回新的头节点`p1`或`p2`，它现在代表了按元素值递减有序的链表C。

以下是伪代码形式：

function merge_decreasing(A_head, B_head):
    C_head = None
    p1 = A_head
    p2 = B_head

    while p1 is not None and p2 is not None:
        if p1.value > p2.value:
            swap(p1.value, p1.next.value) // 在p1的下一个节点保存原始数据
            p1 = p1.next
        else:
            swap(p2.value, p2.next.value)
            p2 = p2.next

    # 将剩余链表连接到已排序部分
    if p1 is not None:
        C_head.next = p1
    else:
        C_head.next = p2

    return C_head