C 实现二叉搜索树

Question

我一直在尝试用 C 语言实现 bst。我想我已经差不多完成了，但是在我的添加节点函数中，我创建了一个名为 current 的临时节点来存储树中访问的当前节点。然后，当我修改当前节点时，函数完成后我的原始指针不会被修改。

我已经阅读过有关此内容的内容，并且我认为我可能需要一个指针的指针，但我仍然不太知道如何更新原始结构。

Answer 1

你是对的，问题与指向 bstlist_add 中的指针有关。这是一个示例，可以帮助您弄清楚需要在代码中更改哪些内容。

int a=10;
int b=20;

void noChange(int * pSomeInt);
void change(int ** ppSomeInt);

int main(int argc,char * argv[])
{
    int * pMainInt=&a;

    noChange(pMainInt);
    //pMainInt will still point to a

    //since the parameter to change is int **, we have to use & here
    change(&pMainInt);
    //pMainInt now points to b

    return 0;
}

void noChange(int * pSomeInt)
{
    //while pSomeInt is a pointer, it is a copy of pMainInt, not a pointer to it 
    //so this creates a pointer to the parameter, pSomeInt, itself
    int ** ppSomeInt=&pSomeInt;

    //so this changes the parameter, pSomeInt
    *ppSomeInt=&b;
}

void change(int ** ppSomeInt)
{
    //ppSomeInt is a pointer to pMainInt, which is itself an int *
    //so *ppSomeInt is pMainInt and not a copy of it
    *ppSomeInt=&b;
}