将一个指针分配给另一个指针会改变它的值

Question

我正在尝试使用以下代码从链表中删除一个节点

void deleteMatchNode(node **list, int match)
{
    node **temp = list;
    node **prev = NULL;
    while (*temp != NULL)
        {
            if ((*temp)->member == match)
                {
                    printf ("match found\n");
                    break;
                }
            prev = temp;
            temp = &(*temp) ->next;
        }
    printf("gg1 %p %p\n", *temp, *prev);
    (*prev)->next = (*temp)-> next;
    printf("gg %p %p\n", *temp, *prev);
    printList(*list);
    //free(*temp);
}

但是 (*prev)->next 旁边的 (*temp)-> 的赋值正在改变 *temp 的值，请有人指出错误。 printList 按预期工作，但一旦在 *temp 上调用 free，列表就会损坏。

Answer 1

我认为您的代码中的间距具有误导性。

prev = temp;
temp = &(*temp) ->next;

这与：

prev = temp;
temp = &((*temp)->next);

鉴于之前的作业，您可以这样写：

temp = &((*prev)->next);

所以temp 指向(*prev)->next，所以很自然地分配给(*prev)->next 会改变*temp 的值，因为它们是引用同一对象的两种方式。

您可能只想保存指向要从列表中删除的节点的指针以供以后释放：

Node *save = *temp;
(*prev)->next = (*temp)->next;
free(save);

您需要检查NULL 指针的多种可能性。如果循环在第一次迭代中退出，那么prev 将为空，如果循环因为*temp 为空而退出，那么*temp 自然为空。您需要考虑这两种情况。

Answer 2

当您离开while 循环时，*temp 是NULL。因此，(*temp)->next 不是一个有效的指针。

Answer 3

我并不完全理解您的代码，但我认为在您的代码中： (*prev)->next 等于 *temp 因为这个，当你释放 temp 时，链接列表被破坏。
我建议你使用这个：

void deleteMatchNode(node **list, int match)
{
    node *temp = *list;
    node *prev = NULL;
    while (temp != NULL)
        {
            if (temp->member == match)
                {
                    printf ("match found\n");
                    break;
                }
            prev = temp;
            temp = temp ->next;
        }
    printf("gg1 %p %p\n", temp, prev);
    if(temp == *list){
          *list = temp->next;
    }else{
          prev->next = temp->next;
    }
    printf("gg %p %p\n", temp, prev);
    printList(*list);

    free(temp);
}