C语言 将链表数据域从小到大冒泡排序，只改变指针域

在C语言中，如果你有一个链表，其中的数据域包含需要排序的元素，但是你不想改变每个节点的实际值，而是仅仅调整它们之间的链接，以便实现小到大的冒泡排序，你可以通过遍历链表并比较相邻节点的值来进行操作。这里是一个简单的伪代码描述：

typedef struct ListNode {
    int data;          // 数据域
    struct ListNode* next; // 指针域
} ListNode;

void bubbleSortList(ListNode** head) {
    if (*head == NULL || (*head)->next == NULL) return; // 特殊情况处理
    ListNode* temp = *head;
    ListNode* end = NULL;

    while (temp != NULL && temp->next != end) { // 遍历列表直到最后一个节点
        ListNode* current = temp;
        while (current->next != end && current->data > current->next->data) {
            // 如果当前节点的数据大于下一个节点，交换它们的指针位置
            ListNode* swap = current->next;
            current->next = swap->next;
            swap->next = current;
            current = swap; // 更新current指向新的节点
        }
        temp = current; // 移动temp到已完成一轮冒泡的位置
    }
}

在这个函数中，我们通过迭代和临时交换节点的方式实现了冒泡排序，只是改变了指针，而不是改变实际数据。