VS Code运行C语言链表删除函数时在free()处卡顿求助

开发者阿泽

2026-7-8

问题分析与修复

你的代码存在空指针访问的未定义行为，这才是导致VS Code运行时冻结的根本原因，和编辑器本身无关——在线编译器只是没触发这个问题的显性表现而已。

代码核心问题

当你删除头节点后，后续循环里的prevPtr初始值仍为NULL。此时如果新的头节点数据恰好等于要删除的data，进入if分支后执行prevPtr->next会直接访问空指针的成员，触发未定义行为。这种行为在不同编译环境、内存布局下表现差异极大：有的环境直接崩溃，有的环境看似正常，而你的VS Code运行环境中表现为执行到free()时冻结。

另外，删除头节点后未跳过后续循环，会导致重复检查已处理节点，属于冗余逻辑。

修复后的代码

void deleteData(Node** head, int data){
    if(*head == NULL) return;

    // 循环处理头节点（支持连续多个头节点符合删除条件）
    while (*head != NULL && (*head)->data == data) {
        Node *tempPtr = *head;
        *head = (*head)->next;
        free(tempPtr);
    }

    // 处理非头节点的情况
    Node *prevPtr = *head;
    if (prevPtr == NULL) return; // 所有节点都被删完直接返回
    Node *currPtr = prevPtr->next;

    while(currPtr != NULL){
        if(currPtr->data == data){
            Node *tempPtr = currPtr;
            prevPtr->next = currPtr->next;
            currPtr = currPtr->next;
            free(tempPtr);
        }
        else{
            prevPtr = currPtr;
            currPtr = currPtr->next;
        }
    }
}