c语言双向链表选择排序

在C语言中，双向链表选择排序的实现可以参考以下代码：

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

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

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

// 在链表末尾插入节点
void insertNode(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
        newNode->prev = current;
    }
}

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

// 双向链表选择排序
void selectSort(Node** head) {
    Node* i = *head;
    Node* j;
    Node* min;
    while (i != NULL) {
        min = i;
        j = i->next;
        while (j != NULL) {
            if (j->data < min->data) {
                min = j;
            }
            j = j->next;
        }
        if (min != i) {
            swap(min, i);
        }
        i = i->next;
    }
}

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

int main() {
    Node* head = NULL;
    insertNode(&head, 5);
    insertNode(&head, 2);
    insertNode(&head, 8);
    insertNode(&head, 1);
    insertNode(&head, 4);
    printf("原始链表：");
    printList(head);
    selectSort(&head);
    printf("排序后链表：");
    printList(head);
    return 0;
}

这段代码首先定义了双向链表节点的结构体，并实现了创建节点、插入节点、交换节点数据等基本操作。然后，通过选择排序算法对双向链表进行排序。最后，通过打印链表函数将排序后的链表输出。

希望对你有所帮助！