C实现二叉搜索树

Question

我一直在尝试实施一个bst，在C.我想我几乎在那里，但在我的add节点功能，我创建一个临时节点称为当前存储当前节点在树中被访问。然后当我修改当前节点时，我的信号指针在函数完成后不会被修改。

我读过这个，我想我可能需要一个指针的指针，但我仍然不知道如何更新原始结构。

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; 
}