链表交换时指针未传递，选择排序传链表指针遇空指针问题求助

嘿，我太懂这种盯着链表代码找空指针bug的抓狂感了——指针操作的坑真的藏得特别隐蔽！结合你给出的代码结构，咱们来拆解一下可能踩中的那些空指针雷区，顺便给你梳理修复思路。

首先先明确一下，我假设你的POINTER是IORB*的typedef，毕竟你定义的链表结构体是IORB，先统一一下类型定义：

typedef struct iorb IORB;
typedef IORB* POINTER;

最容易触发空指针的几个场景 #

1. 没处理空链表/单节点的边界情况

选择排序的第一步必须先判断：如果传入的链表是空的（*head == NULL），或者只有一个节点（(*head)->link == NULL），直接返回就行，没必要进入排序逻辑——不然遍历的时候直接就会访问NULL->link触发空指针。

2. 选择排序遍历过程中没正确追踪前驱节点

找未排序部分的最小节点时，如果你只追踪最小节点本身，没记录它的前驱，那移除最小节点的时候就会出错；如果最小节点是未排序部分的第一个节点，还可能导致头指针丢失，进而出现空指针。

3. swapNodes函数的指针操作没判空

如果传入swapNodes的CurrentHead或CurrentMinimum是NULL，函数里直接操作它们的link成员肯定会炸；另外，如果要交换的是头节点，必须更新*head指针，不然原头节点会被丢弃，后续访问就会出问题。

修正后的代码示例 #

先给你一个能正确处理空指针的选择排序实现（不用单独的swapNodes，逻辑更紧凑）：

POINTER SortList(POINTER *head, char *SortMethod[]) {
    // 先处理边界情况：空链表或单节点直接返回
    if (*head == NULL || (*head)->link == NULL) {
        return *head;
    }

    POINTER sorted_tail = NULL; // 已排序部分的尾节点
    POINTER current = *head;

    while (current != NULL) {
        // 遍历未排序部分，找到最小节点及其前驱
        POINTER min_node = current;
        POINTER min_prev = NULL;
        POINTER temp = current;
        POINTER prev = NULL;

        while (temp != NULL) {
            // 这里按base_pri升序排序，你可以根据SortMethod调整比较逻辑
            if (temp->base_pri < min_node->base_pri) {
                min_node = temp;
                min_prev = prev;
            }
            prev = temp;
            temp = temp->link;
        }

        // 把最小节点从未排序部分移除
        if (min_node != current) {
            if (min_prev != NULL) {
                min_prev->link = min_node->link;
            }
            min_node->link = current;
        } else {
            // 最小节点就是当前未排序的头，直接移动current
            current = current->link;
        }

        // 把最小节点加到已排序部分的末尾
        if (sorted_tail == NULL) {
            *head = min_node; // 第一次排序，更新链表头
        } else {
            sorted_tail->link = min_node;
        }
        sorted_tail = min_node;
    }

    return *head;
}

如果你一定要保留swapNodes函数，那必须做好空指针检查和头节点处理：

void swapNodes(POINTER *head, POINTER CurrentHead, POINTER CurrentMinimum, POINTER TempSwap) {
    // 空指针直接返回，避免访问空成员
    if (CurrentHead == NULL || CurrentMinimum == NULL) {
        return;
    }
    // 同一个节点不用交换
    if (CurrentHead == CurrentMinimum) {
        return;
    }

    // 找CurrentHead的前驱
    POINTER prev_head = NULL;
    POINTER temp = *head;
    while (temp != NULL && temp != CurrentHead) {
        prev_head = temp;
        temp = temp->link;
    }

    // 找CurrentMinimum的前驱
    POINTER prev_min = NULL;
    temp = *head;
    while (temp != NULL && temp != CurrentMinimum) {
        prev_min = temp;
        temp = temp->link;
    }

    // 处理头节点交换的情况
    if (prev_head == NULL) {
        *head = CurrentMinimum;
    } else {
        prev_head->link = CurrentMinimum;
    }

    if (prev_min == NULL) {
        *head = CurrentHead;
    } else {
        prev_min->link = CurrentHead;
    }

    // 交换两个节点的link指针
    TempSwap = CurrentHead->link;
    CurrentHead->link = CurrentMinimum->link;
    CurrentMinimum->link = TempSwap;
}

最后再提几个避坑Tips #

• 每次访问指针的成员（比如ptr->base_pri、ptr->link）之前，先检查ptr是不是NULL；
• 链表排序时，一定要注意头指针的更新——如果排序过程中头节点变了，必须通过*head修改，不然外部调用者拿到的还是旧的头指针，肯定会出问题；
• 调试的时候可以加几个printf，打印每一步的指针地址和节点值，很容易定位到哪一步出现了空指针。

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