1

删除发生在函数内部，但不反映在head函数返回后。我正在使用双指针，所以我认为它应该。

代码

void delete(node **head,int key)
{
    int x;
    node *p=*head,*q=*head;
    while(p->data!=key)
    {
        q=p; //q will have the address of parent
        if(p->data>key)
            p=p->left;
        else
            p=p->right;
    }   
    if(p->left==NULL && p->right==NULL) //leaf
    {   
        p=NULL;
        return ;
    }
    if(p->left==NULL)
    {
        if(q->left&&q->left==p) //Check if the node to be deleted is a left/right child of parent
        {
            q->left=p->right;
            free(p);
            return;
        }
        if(q->right&&q->right==p)
        {
            q->right=p->right;
            free(p);
            return;
        }

    }
    if(p->left!=NULL && p->right!=NULL)
    {
        q=giveAddress(*head,inorderSuccessor(*head,key));   //give address find the address of the inorder successor
        p->data=q->data;
        free(q);
    }   




}

函数调用：delete(&head,key);

注意：我不明白的一件事是，如果我更改上述函数的叶子部分内部的条件，它适用于叶子。

if(p->left==NULL && p->right==NULL) //leaf
    {   
        if(q->left&&q->left==p) //Check if the node to be deleted is a left/right child of parent
        {
            q->left=NULL;
            free(p);
            return;
        }
        if(q->right&&q->right==p)
        {
            q->right=NULL;
            free(p);
            return;
        }

    }

没关系，因为我们将父（左，右）的指针设为 NULL 。所以它会删除节点。它不会释放内存位置，对吧？

如我错了请纠正我

因此，如果我们这样做p=Null，它会为 p 分配一个空值，并且 parent->left 仍然保存要删除的节点的地址。因此，它不会被删除。只改变了指针p，其余的都可以！

但是，在递归中我们可以做到这一点..为什么？

4

0 回答 0