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