C语言单链表结构，冒泡排序

好的，以下是C语言单链表结构冒泡排序的示例代码：

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

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

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

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

/* 单链表冒泡排序 */
void bubbleSort(Node *head) {
    Node *p = NULL, *q = NULL;
    int temp;
    for (p = head; p != NULL; p = p->next) {
        for (q = p->next; q != NULL; q = q->next) {
            if (p->data > q->data) {
                temp = p->data;
                p->data = q->data;
                q->data = temp;
            }
        }
    }
}

int main() {
    int n;
    printf("请输入单链表的节点数：");
    scanf("%d", &n);

    Node *head = createList(n);
    printf("排序前的单链表：");
    printList(head);

    bubbleSort(head);
    printf("排序后的单链表：");
    printList(head);

    return 0;
}

这段代码中，我们首先定义了一个单链表结构体 `Node`，然后实现了创建单链表、输出单链表、以及单链表冒泡排序的函数。在 `bubbleSort` 函数中，我们使用两个指针 `p` 和 `q` 分别遍历单链表，如果 `p` 节点的数据大于 `q` 节点的数据，就交换它们的数据。最后输出排序后的单链表。