编写函数，将一个链表变成有序的-提示：在函数中新建一个空表，然后将原有能表中的结点一个个放进新表中并保持有序

如果你想在C语言中编写一个函数，通过新建一个空表并将原有链表中的节点按顺序添加，可以采用双端队列（deque）来辅助，因为在双向链表上插入和删除元素效率较高。如果你的环境没有现成的deque库，你可以手动实现一个简单版本。以下是一个基本的步骤：

首先，假设我们已经有了一个`Node`结构体，表示链表节点：

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

然后，我们可以创建一个新的链表（队列），用于存储排序后的节点，并实现插入功能：

struct Deque {
    Node* front;
    Node* rear;
};

// 初始化双端队列
Deque* initDeque() {
    Deque* deque = malloc(sizeof(Deque));
    deque->front = deque->rear = NULL;
    return deque;
}

// 向队列后部添加节点
void enqueue(Deque* deque, Node* node) {
    node->next = NULL;
    if (deque->rear == NULL) {
        deque->front = node;
    } else {
        deque->rear->next = node;
    }
    deque->rear = node;
}

// 从队列头部移除节点并返回
Node* dequeue(Deque* deque) {
    if (deque->front == NULL) {
        return NULL;
    }
    Node* removed = deque->front;
    deque->front = deque->front->next;
    if (deque->front == NULL) {
        deque->rear = NULL;
    }
    return removed;
}

// 将链表节点按顺序加入到deque中
void sortAndInsert(Node* listHead, Deque* sortedQueue) {
    Node* currentNode = listHead;
    while (currentNode != NULL) {
        enqueue(sortedQueue, currentNode);
        currentNode = currentNode->next;
    }
}

接下来，你可以创建一个新的链表来保存排序结果，使用`dequeue`函数将节点按顺序取出。这样就完成了链表到有序链表的转换。

注意，这个实现并没有保证原始链表的顺序，它只是将所有节点都放入了新的队列。如果你想按照原链表的顺序保持，那么在原始链表中实现排序会更有效。