单链表排序c语言

以下是使用冒泡排序算法对单链表进行排序的C语言代码：

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

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

// 冒泡排序函数
void bubble_sort(Node *head) {
    Node *p, *q, *tail = NULL;
    int exchange = 1;
    
    while (exchange && head->next != tail) {
        exchange = 0;
        p = head;
        q = p->next;
        while (q != tail) {
            if (p->data > q->data) {
                int tmp = p->data;
                p->data = q->data;
                q->data = tmp;
                exchange = 1;
            }
            p = p->next;
            q = q->next;
        }
        tail = p;
    }
}

// 创建单链表函数
Node *create_list(int n) {
    Node *head = NULL, *tail = NULL, *p;
    int i, x;
    
    for (i = 1; i <= n; i++) {
        printf("请输入第%d个节点的值：", i);
        scanf("%d", &x);
        p = (Node *)malloc(sizeof(Node));
        p->data = x;
        p->next = NULL;
        if (head == NULL) {
            head = p;
        } else {
            tail->next = p;
        }
        tail = p;
    }
    
    return head;
}

// 输出单链表函数
void print_list(Node *head) {
    Node *p = head;
    
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
}

// 主函数
int main() {
    int n;
    Node *head;
    
    printf("请输入节点个数：");
    scanf("%d", &n);
    head = create_list(n);
    
    printf("排序前的单链表为：");
    print_list(head);
    
    bubble_sort(head);
    
    printf("\n排序后的单链表为：");
    print_list(head);
    
    return 0;
}

其中，`bubble_sort()` 函数使用冒泡排序算法对单链表进行排序。`create_list()` 函数用于创建包含 `n` 个节点的单链表，并返回头结点指针。`print_list()` 函数用于输出单链表中的所有节点值。在 `main()` 函数中，先调用 `create_list()` 函数创建单链表，然后输出排序前的单链表，调用 `bubble_sort()` 函数进行排序，最后输出排序后的单链表。