在C中对链表进行排序

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

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node *next;
} Node;

// 创建新节点
Node *createNode(int data) {
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 插入新节点
void insertNode(Node **head, int data) {
    Node *newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node *temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

// 冒泡排序链表
void bubbleSort(Node **head) {
    int swapped, i;
    Node *ptr1;
    Node *lptr = NULL;

    // 遍历链表
    for (i = 0; i < 10; i++) {
        swapped = 0;
        ptr1 = *head;

        // 比较相邻元素并交换
        while (ptr1->next != lptr) {
            if (ptr1->data > ptr1->next->data) {
                int temp = ptr1->data;
                ptr1->data = ptr1->next->data;
                ptr1->next->data = temp;
                swapped = 1;
            }
            ptr1 = ptr1->next;
        }
        lptr = ptr1;

        // 如果没有交换，则链表已经排序完成
        if (swapped == 0) {
            break;
        }
    }
}

// 打印链表
void printList(Node *head) {
    while (head != NULL) {
        printf("%d ", head->data);
        head = head->next;
    }
}

int main() {
    Node *head = NULL;

    // 向链表中插入元素
    insertNode(&head, 5);
    insertNode(&head, 1);
    insertNode(&head, 9);
    insertNode(&head, 3);
    insertNode(&head, 7);

    // 打印原始链表
    printf("Original list: ");
    printList(head);

    // 对链表进行排序
    bubbleSort(&head);

    // 打印排序后的链表
    printf("\nSorted list: ");
    printList(head);

    return 0;
}