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

要将两个按元素值递增有序排列的线性表A和B归并成一个按元素值递减有序排列的线性表C，并且要求利用原表A和B的节点空间构造C表，可以采用以下算法：

1. 首先，创建一个哨兵节点作为C表的头部，方便插入操作。
2. 设定两个指针，分别指向A表和B表的头部。
3. 比较A和B两个指针所指节点的值，选择较大的节点作为新的表C的尾节点，并将该节点从原表中移除（通过改变前驱节点的next指针实现）。
4. 重复步骤3，直至A表或B表的节点全部移入C表。
5. 如果A表或B表中还有剩余节点，由于它们已经是递增有序的，所以将剩余部分直接链接到C表的尾部即可。
6. 最后，返回哨兵节点的下一个节点，即为归并后的线性表C的头节点。

下面是这个算法的具体实现步骤：

typedef struct LNode {
    int data;
    struct LNode *next;
} LNode, *LinkList;

// 归并递增有序链表为递减有序链表
LinkList MergeDescend(LinkList A, LinkList B) {
    LinkList C = (LinkList)malloc(sizeof(LNode)); // 创建哨兵节点
    C->next = NULL; // 初始化哨兵节点的next为NULL
    LinkList pa = A->next; // A表的当前节点
    LinkList pb = B->next; // B表的当前节点
    LinkList pc = C; // C表的尾节点指针

    while (pa && pb) { // 当A表和B表都有剩余节点时
        if (pa->data <= pb->data) { // 选择较大的节点
            pc->next = pa; // 将A表的节点链接到C表的尾部
            pa = pa->next; // 移动A表的指针
        } else {
            pc->next = pb;
            pb = pb->next;
        }
        pc = pc->next; // 移动C表的尾节点指针
    }

    // 若A表还有剩余节点，则直接链接到C表
    if (pa) {
        pc->next = pa;
    }

    // 若B表还有剩余节点，则直接链接到C表
    if (pb) {
        pc->next = pb;
    }

    free(A); // 释放A表的头节点
    free(B); // 释放B表的头节点
    return C->next; // 返回哨兵节点的下一个节点
}

在实际操作中，需要确保在链接节点时正确处理指针，特别是在从原表中移除节点时，要注意前驱节点的next指针更新。