用devc++编写代码设计算法将两个递增有序的带头结点的单链表A、B合并为一个递减有序的带头结点的单链表，并要求算法的时间复杂度为两个表长之和的数量级

可以采用双指针法，将两个链表从头开始比较大小，较小的节点接到新链表的头部，直到其中一个链表为空，然后将另外一个链表接到新链表的头部即可。

具体实现如下：

#include <stdio.h>
#include <stdlib.h>

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

// 创建带头结点的单链表
LinkList createList(int n) {
    LinkList head = (LinkList)malloc(sizeof(LNode));
    head->next = NULL;
    LNode *tail = head;
    for (int i = 0; i < n; i++) {
        int data;
        scanf("%d", &data);
        LNode *node = (LNode*)malloc(sizeof(LNode));
        node->data = data;
        node->next = NULL;
        tail->next = node;
        tail = node;
    }
    return head;
}

// 合并两个递增有序的带头结点的单链表
LinkList merge(LinkList A, LinkList B) {
    LinkList C = (LinkList)malloc(sizeof(LNode));
    C->next = NULL;
    LNode *tail = C;
    LNode *p = A->next;
    LNode *q = B->next;
    while (p && q) {
        if (p->data <= q->data) {
            tail->next = p;
            p = p->next;
        } else {
            tail->next = q;
            q = q->next;
        }
        tail = tail->next;
    }
    if (p) {
        tail->next = p;
    }
    if (q) {
        tail->next = q;
    }
    // 翻转链表
    LNode *pre = NULL;
    LNode *cur = C->next;
    while (cur) {
        LNode *next = cur->next;
        cur->next = pre;
        pre = cur;
        cur = next;
    }
    C->next = pre;
    return C;
}

// 打印链表
void printList(LinkList head) {
    LNode *p = head->next;
    while (p) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    int m, n;
    printf("请输入链表A的长度：");
    scanf("%d", &m);
    printf("请按递增顺序依次输入链表A的%d个元素：", m);
    LinkList A = createList(m);
    printf("请输入链表B的长度：");
    scanf("%d", &n);
    printf("请按递增顺序依次输入链表B的%d个元素：", n);
    LinkList B = createList(n);
    LinkList C = merge(A, B);
    printf("合并后的递减有序的带头结点的单链表为：");
    printList(C);
    return 0;
}

时间复杂度为 O(m+n)，符合题目要求。