如何在C语言函数中不使用二级指针修改指针指向？

疑问1：为什么修改中间节点的next生效，但头指针修改无效？ #

C语言函数参数传递是传值调用，你传入的top指针会被复制一份作为函数的局部变量。

看你最初的代码：

int nodeRemove(Node*top, int data)
{
    if(top == NULL)
        return -1;

    Node *current = top;
    Node *previous = top;

    while(current != NULL)
    {
        if(current->data == data)
        {
            if(current == top)
            {
                top = current->next; // 仅修改函数内的局部变量副本
            }
            else
            {
                previous->next = current->next;
                free(current);
            }
            return 1;
        }
        previous = current;
        current = current->next;
    }
}

当你在函数里给top赋值时，只是改变了这个局部副本的指向，函数外部的头指针变量完全不受影响。而修改previous->next时，previous指向的是链表中实际存在的节点内存，你修改的是该节点的next成员，这个修改会直接作用在链表的实际结构上，所以外部能看到变化。

疑问2：有没有不使用二级指针的实现方式？ #

有两种常见可行方案：

方案1：让函数返回新的头指针 #

将删除操作后的头指针作为返回值返回，调用时用原头指针变量接收这个返回值。示例代码：

Node* nodeRemove(Node* top, int data)
{
    if(top == NULL)
        return NULL;

    Node *current = top;
    Node *previous = top;

    while(current != NULL)
    {
        if(current->data == data)
        {
            if(current == top)
            {
                Node *newTop = current->next;
                free(current);
                return newTop; // 返回更新后的头指针
            }
            else
            {
                previous->next = current->next;
                free(current);
                return top; // 头指针未变，返回原指针
            }
        }
        previous = current;
        current = current->next;
    }
    return top; // 未找到目标节点，返回原头指针
}

调用方式：

head = nodeRemove(head, targetData);

这种方式有效的核心是：通过返回值把修改后的头指针传递回调用者，让调用者直接更新自己的头指针变量，绕开了传值调用无法修改实参的限制。

方案2：使用哨兵节点（哑节点） #

在链表头部添加一个不存储有效数据的哨兵节点，让所有删除操作都变成“删除中间节点”，无需单独处理头指针的特殊情况。示例代码：

int nodeRemove(Node* sentinel, int data)
{
    if(sentinel == NULL || sentinel->next == NULL)
        return -1;

    Node *previous = sentinel;
    Node *current = sentinel->next;

    while(current != NULL)
    {
        if(current->data == data)
        {
            previous->next = current->next;
            free(current);
            return 1;
        }
        previous = current;
        current = current->next;
    }
    return -1;
}

调用前需要初始化哨兵节点：

Node *sentinel = malloc(sizeof(Node));
sentinel->next = head; // 原头指针挂在哨兵节点之后
nodeRemove(sentinel, targetData);
head = sentinel->next; // 操作后更新原头指针
// 后续不需要哨兵节点时可释放内存
// free(sentinel);

这种方式有效的原因是：原头节点不再是特殊节点，它拥有一个固定的前驱（哨兵节点），所有删除操作都可以通过修改前驱节点的next成员完成，无需直接修改头指针变量，自然不需要二级指针。

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