用C语言实现基于链表的简单选择排序

以下是用C语言实现基于链表的简单选择排序的示例代码：

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

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

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

// 将节点插入链表末尾
void appendNode(Node **head, int data) {
    Node *node = newNode(data);
    if (*head == NULL) {
        *head = node;
        return;
    }
    Node *tail = *head;
    while (tail->next != NULL) {
        tail = tail->next;
    }
    tail->next = node;
}

// 交换两个节点的数据
void swapData(Node *a, Node *b) {
    int temp = a->data;
    a->data = b->data;
    b->data = temp;
}

// 执行简单选择排序
void selectionSort(Node *head) {
    Node *p = head;
    while (p != NULL) {
        Node *min = p;
        Node *q = p->next;
        while (q != NULL) {
            if (q->data < min->data) {
                min = q;
            }
            q = q->next;
        }
        swapData(p, min);
        p = p->next;
    }
}

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

int main() {
    Node *head = NULL;
    appendNode(&head, 3);
    appendNode(&head, 1);
    appendNode(&head, 4);
    appendNode(&head, 2);
    printf("Before sorting: ");
    printList(head);
    selectionSort(head);
    printf("After sorting: ");
    printList(head);
    return 0;
}

在这个示例代码中，我们首先定义了链表节点的结构体，包括数据和指向下一个节点的指针。然后我们实现了创建新节点、将节点插入链表末尾、交换两个节点数据、执行简单选择排序、打印链表等函数。在主函数中，我们创建了一个链表，然后打印出排序前的链表，执行简单选择排序，再打印出排序后的链表。