如何用C语言实现单链表的排序算法（如冒泡排序或插入排序）？

在C语言中实现单链表的排序算法，我们通常会选择递归的方式来适应链表的特点，因为链表的遍历操作更适合通过指针来完成。这里以插入排序为例，假设我们有一个头节点类型的链表结构，节点包含整数值。

首先，我们需要定义链表的基本结构：

typedef struct ListNode {
    int val;      // 节点值
    struct ListNode* next;   // 指向下一个节点的指针
} ListNode;

然后实现插入排序的链表版本：

void insertionSortList(ListNode** head) {
    if (*head == NULL || (*head)->next == NULL) {  // 如果链表为空或只有一个元素
        return;
    }

    ListNode *temp = *head;
    while (temp->next != NULL) {
        ListNode *current = temp->next;
        ListNode *prev = temp;

        if (temp->val > current->val) {  // 比较当前节点和下一个节点
            prev->next = current->next;  // 将较大的节点移动一位
            current->next = temp;         // 小的节点插到前面
            temp = current;               // 更新临时指针
        } else {
            temp = temp->next;           // 否则，继续比较下一对节点
        }
    }
}

这个函数接受一个指向头节点的指针，并在原地对链表进行排序。