BST路過指針更新

Question

我不知道爲什麼運行下面的代碼時，我的指針不更新：

void bst_insert(Node* root, int data) { 

    if (root == NULL) { 
    Node* n = new Node(); 
    n->data = data; 
    n->right = NULL; 
    n->left = NULL; 
    root = n; 
    cout << root->data << endl; 
    return; 
    } 

主營：

int main() { 

    Node* root = NULL; 
    bst_insert(root, 5); 
    cout << root << endl 
} 

我希望根主要指向然而它的new Node仍然NULL。爲什麼？

Answer 1

因爲您正在通過值傳遞指針，所以您正在更改bst_insert中的本地指針。改爲傳遞指針的引用：

void bst_insert(Node*& root, int data) 
        ^