双向链表升序排序失效问题排查求助

我正在尝试对存储dados_temp结构体的双向链表进行升序排序，反复检查代码逻辑但没发现问题。排序完成后调用已经验证可用的Print函数，控制台却只返回0，没有任何链表内容输出。希望找出排序实现失效的原因。

结合双向链表排序的常见踩坑点，我整理了几个最可能导致这个问题的原因，以及对应的排查和修复方向：

1. 排序后链表表头指针未正确更新 #

这是最常见的问题——如果排序过程中原表头节点不是最小节点，交换后新的表头节点没有同步更新到head指针里，后续Print函数会从一个无效的节点（甚至是NULL）开始遍历，自然没有输出。

举个典型的错误示例：

void SortDate(Node** head) {
    Node* current = *head;
    while (current != NULL) {
        Node* next = current->next;
        while (next != NULL) {
            if (current->data.date > next->data.date) {
                SwapNodes(current, next);
                // 这里如果current是原表头，交换后next变成新表头，但*head没更新
            }
            next = next->next;
        }
        current = current->next;
    }
}

修复建议：把head指针传入SwapNodes函数，在交换时判断如果涉及表头节点，立刻更新*head指向新的表头。

2. SwapNodes函数实现错误导致链表断裂 #

双向链表的节点交换需要同时处理prev和next四个方向的指针关联，任何一步遗漏都可能让链表断裂，形成孤立节点或者循环引用，最终Print函数无法遍历完整链表。

比如常见的错误：

• 忽略了节点是表头/表尾的特殊情况
• 交换后节点自身的prev/next指针指向错误
• 未处理相邻节点交换时的关联逻辑

给你一个相对严谨的SwapNodes实现参考（假设节点结构包含prev、next、data）：

void SwapNodes(Node** head, Node* a, Node* b) {
    if (a == b) return;

    // 处理a的前驱节点
    if (a->prev != NULL) {
        a->prev->next = b;
    } else {
        // a原本是表头，更新head为b
        *head = b;
    }

    // 处理b的后继节点
    if (b->next != NULL) {
        b->next->prev = a;
    }

    // 交换a和b的next指针
    Node* temp = a->next;
    a->next = b->next;
    b->next = temp;

    // 交换a和b的prev指针
    temp = a->prev;
    a->prev = b->prev;
    b->prev = temp;

    // 处理a和b相邻的特殊情况
    if (a->next == b) {
        b->prev = a;
    } else if (b->next == a) {
        a->prev = b;
    }
}

3. 排序逻辑的循环条件或边界处理错误 #

比如冒泡排序中，循环终止条件写错，导致排序过程提前退出，或者遍历到NULL指针时非法访问内存，隐式破坏了链表结构。这种情况可能不会直接崩溃，但会让链表变成无效状态。

快速排查步骤 #

1. 打印排序前后的表头地址：确认排序后head指针是否指向有效的节点，而不是NULL或者错误地址。
2. 在SwapNodes中加调试输出：打印每次交换的节点数据，以及交换前后的prev/next指针值，检查是否有指针指向异常。
3. 用调试器遍历链表：排序后手动从head开始遍历，确认所有节点都能被访问到，没有断裂或循环。
4. 用少量测试节点验证：比如只插入2-3个节点测试排序，看排序后节点顺序是否正确，链表结构是否完整。

内容的提问来源于stack exchange，提问作者Carlos Martins