用C语言对链表进行排序

在C语言中，对链表进行排序通常会采用插入排序、归并排序、快速排序等算法，因为直接遍历和交换节点相对复杂，而且链表操作不像数组那样方便。这里以冒泡排序为例简单介绍：

**冒泡排序链表算法**:
1. 定义一个辅助函数用于比较两个链表节点的值。
2. 对每一对相邻的节点进行比较，如果它们的顺序错误就交换它们，这个过程会持续到链表的最后。
3. 重复步骤2，但每次只比较到倒数第二个元素，因为最后一次迭代后，最长的递增序列已经在前面完成排序了。

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

void bubbleSortList(Node **head) {
    if (*head == NULL || (*head)->next == NULL) return; // 如果链表为空或只有一个元素，无需排序

    Node *temp = *head;
    Node *prev = NULL;
    while (temp != NULL && temp->next != NULL) {
        Node *current = temp->next;
        if (temp->data > current->data) {
            // 交换节点
            if (prev == NULL) *head = current;
            else prev->next = current;
            current->prev = prev;
            temp->next = current->next;
            current->next = temp;
            if (temp->next != NULL) temp->next->prev = temp;
            prev = temp;
            temp = current;
        } else {
            prev = temp;
            temp = temp->next;
        }
    }
}