Question

我想删除链接列表中值为N的节点。下面是我写的链表和删除函数的定义。

typedef struct LinkedList {
    int val;
    struct LinkedList *next;
} LinkedList;

void removeNode(int val, LinkedList **head) {
   LinkedList *prev = *head;

   while (prev && prev->val == val)
       prev = prev->next;
   head = &prev;
   if (*head == NULL)
       return;

   // other stuff
}

为了测试指针指针是否在此函数中起作用，我编写了以下函数。

int main() {
    LinkedList root;
    root.val = 1;
    root.next = NULL;
    LinkedList *head = &root;

    removeNode(1, &head);

    if (head == NULL)
        printf("%s\d", "Empty");
    else
        printf("%d\n", head->val);

    return 0;
}

我认为输出将为“空”，因为removeNode函数会将head指针修改为NULL。但是，输出为1。

我的问题是为什么指向指针的指针不会在head函数中改变removeNode。欢迎提出所有建议。

更新

感谢Michael的回复。修改head的正确方法是*head = prev，而不是head = &prev {{1}}。

Answer 1

   head = &prev;

您修改head，而不是*head。我怀疑你想为它分配prev的地址。还没有检查其余部分。

使用指向C中指针的指针删除链表中的节点

1 个答案: