将单链表从小到大排序c语言

在C语言中对单链表进行排序（从小到大）通常会采用插入排序算法，因为它的基本思想比较适合处理链表这种数据结构。以下是使用递归版插入排序的一个简单示例：

#include <stdio.h>
#include <stdlib.h>

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

void swap(Node** a, Node** b) {
    Node* temp = *a;
    *a = *b;
    *b = temp;
}

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

    Node* sorted = insertionSortList(&(*head)->next);
    if ((*head)->data > sorted->data) {
        swap(&(*head), &sorted); // 插入头节点到已排序部分的适当位置
    }
    (*head)->next = sorted; // 更新头节点的下一个节点
    return *head;
}

// 辅助函数，用于创建并初始化链表
Node* createLinkedList(int arr[], int size) {
    Node* head = (Node*)malloc(sizeof(Node));
    head->data = arr[0];
    head->next = NULL;

    for (int i = 1; i < size; i++) {
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = arr[i];
        newNode->next = head->next;
        head->next = newNode;
    }
    return head;
}

int main() {
    int arr[] = {5, 2, 8, 1, 9};
    int size = sizeof(arr) / sizeof(arr[0]);
    Node* head = createLinkedList(arr, size);

    insertionSortList(&head);

    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }

    return 0;
}

在这个例子中，`insertionSortList` 函数遍历链表，每次将当前节点与已排序部分进行比较并插入恰当的位置。这个过程一直持续到整个链表都被排序。