C语言链表排序遍历报错：->操作符参数类型无效求助

核心错误原因 #

你混淆了结构体变量和结构体指针的访问规则：

• ->运算符仅用于结构体指针访问成员（比如node* p; p->next;）
• .运算符用于结构体变量访问成员（比如node n; n.next;）

但更关键的问题是：你直接把链表节点拷贝到current、search、lowest这些结构体变量中，相当于操作的是节点的副本，而非原链表的真实节点，既无法修改原链表结构，遍历逻辑也完全失效。

错误代码的具体问题 #

1. search = search->next;报错：search是node类型变量，不是指针，不能用->；就算改成search = search.next也没用，因为search是副本，赋值后和原链表节点无关联。
2. search.next*是完全错误的语法，C语言不存在这种写法。

修复后的排序函数（双向链表选择排序） #

正确做法是用指针直接遍历、操作原链表节点，以下是修正后的代码：

void sort_by_base_address(node **listHead) {
    // 空链表或仅一个节点，无需排序
    if (*listHead == NULL || (*listHead)->next == NULL) {
        return;
    }

    node *current = *listHead;
    while (current != NULL) {
        // 找到当前节点之后base_address最小的节点
        node *lowest = current;
        node *search = current->next;
        while (search != NULL) {
            if (search->base_address < lowest->base_address) {
                lowest = search;
            }
            search = search->next;
        }

        // 当前节点已是最小，跳过交换
        if (current == lowest) {
            current = current->next;
            continue;
        }

        // 断开lowest的原有链接
        if (lowest->previous != NULL) {
            lowest->previous->next = lowest->next;
        }
        if (lowest->next != NULL) {
            lowest->next->previous = lowest->previous;
        }

        // 将lowest插入到current的位置前
        lowest->previous = current->previous;
        lowest->next = current;

        // 处理current前驱节点的指向
        if (current->previous != NULL) {
            current->previous->next = lowest;
        } else {
            // current是头节点，更新链表头指针
            *listHead = lowest;
        }

        // 更新current的前驱指向
        current->previous = lowest;

        // 继续遍历下一个节点
        current = lowest->next;
    }
}

修复要点说明 #

1. 函数参数改为node **listHead：排序时可能需要修改头指针，必须传指针的指针才能修改原头指针的值。
2. 所有遍历变量用node*指针类型：直接指向原链表节点，操作的是链表的真实结构。
3. 双向链表交换节点时，必须同时处理前驱节点的next和后继节点的previous，否则会出现链表断裂。
4. 增加空链表/单节点判断：避免空指针访问导致崩溃。

调用方式 #

排序时传入头指针的地址：

// 假设head是你的链表头指针
sort_by_base_address(&head);

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