C语言编译 给一个链表数组，每个链表升序排列，将所有链表合并，返回合并后链表

在C语言中，合并多个升序排列的链表可以使用递归或迭代的方式。这里我们提供一个基本的迭代方法，首先创建一个新的链表头节点，然后遍历所有的输入链表，将当前链表的每个节点依次添加到新链表的末尾。

以下是步骤概述：

1. 创建一个空链表 `merged` 作为结果。
2. 遍历给定的链表数组，对于每个链表 `list[i]`：
- 如果 `merged` 是空链表，直接将 `list[i].head` 设置为 `merged` 的头。
- 否则，遍历 `merged` 的每个节点，如果当前节点值小于 `list[i].head` 的值，就在 `merged` 尾部插入一个新节点，其值等于 `list[i].head`，然后将 `list[i].head` 更新为下一个节点。
3. 当所有链表都处理完后，`merged` 就是合并后的有序链表。

以下是伪代码形式：

typedef struct Node {
    int data;
    struct Node* next;
} Node;

Node* mergeSortedLists(Node** list, int numLists) {
    if (numLists == 0) return NULL; // 如果链表数组为空，返回NULL

    Node* merged = list[0]; // 初始化为第一个链表
    for (int i = 1; i < numLists; i++) {
        while (merged->next && merged->next->data <= list[i]->head->data) { // 比较并插入新节点
            merged = merged->next;
        }
        if (merged->next) merged->next->prev = list[i]->head; // 连接两个链表
        merged->next = list[i]->head;
        list[i]->head->prev = merged;
    }
    return merged;
}