在这个函数中正确的指针没有返回到调用函数

Question

问题是当我在删除节点后打印列表时，打印功能会打印 0 代替已删除的节点.....但我希望它什么也不打印。

// the function call is delete_from_key(&head,i);
//node is struct linked_list
void delete_from_key(node *head, int key)
{
    node *new, *temp;
    if(head == NULL)
    {
        printf("nothing to delete . the list is empty.\n");
        return;
    }
    else if(head->num == key)
    {
        temp=head;
        head=temp->next;
        free(temp);
        return;
    }
    new=search_key(head, key);//search_key returns pointer node holding the key.
    if(new != NULL)
    {
        temp = new;
        new = new->next;
        free(temp);
        return;
    }
}

示例：

列表是1-> 2-> 3-> 4-> 5->
如果我用键 2 调用此函数
预期的输出是1-> 3-> 4-> 5->
相反，实际输出是1-> 0-> 3-> 4-> 5->

Answer 1

第一个错误

head=temp->next;

由于head 是本地参数，因此此分配会更改此本地参数。你需要改变传递给函数的指针，所以你需要你的代码是：

void delete_from_key(node **head, int key)
    //...
    *head=temp->next;
    //...

第二个错误

new = new->next;

类似的问题。 new 是一个局部变量。您正在更改局部变量，而不是更改列表中的指针。

如果search_key确实返回了指向你需要的键之前的节点的指针

temp = new->next;
new->next = new->next->next;
free(temp);

Answer 2

您需要更新前一个节点的 next 以及它的 next 正在被删除。

prev_node=search_key(head, key);//search_key returns pointer to the node just before the node holding the key.

if(prev_node!= NULL)
{
    // prev_node->next is the one that needs to be deleted
    temp = prev_node->next; 

    //Make the prev node point to the next node of the one that's getting deleted
    prev_node->next = temp->next; 

    free(temp);
    return;
}