用C语言写一个函数来将一个单链表递增排列

我可以给出一个参考的实现：// C语言函数，用于对单链表进行递增排序
void sortList(struct Node* head)
{
// 声明两个指针用于存储当前节点和下一个节点
struct Node *curr, *next;

// 假设链表已经为空
if (head == NULL)
return;

// 初始化当前指针为头结点
curr = head;

// 遍历整个链表
while (curr->next != NULL) {

// 初始化next指针为当前节点的下一个节点
next = curr->next;

// 遍历当前节点之后的所有节点
while (next != NULL) {

// 如果当前节点的值比下一个节点的值大，则交换它们的值
if (curr->data > next->data) {
int temp = curr->data;
curr->data = next->data;
next->data = temp;
}
// 把next指针指向下一个节点
next = next->next;
}
// 把cur指针指向下一个节点
curr = curr->next;
}
}