为什么这个指针没有被分配给一个新的对象？

Question

我定义一个二叉搜索树类是这样的：

template <class T> 
class BSTNode 
{ 
    public: 
    BSTNode(){ 
     right = left = 0; 
    } 

    BSTNode(const T& el, BSTNode * l = 0, BSTNode * r = 0) 
    { 
    val = el; left = l; right = r; 
    } 

    T val; 
    BSTNode * right; 
    BSTNode * left; 
}; 

template <class T> 
class BST 
{ 
    public: 
    BST(){ root = 0;}   
    void Insert(const T& el); 
    private: 
    BSTNode<T> * root; 
}; 

，我实现Insert()功能是这样的：

template <class T> 
void BST<T>::Insert(const T& el) 
{ 
    bool bEqual = false; 
    BSTNode<T> * p = root; 

    while(p) 
    { 
    if(el == p->val) 
    { 
     bEqual = true; 
     return; 
    } 
    if(el < p->val) 
    { 
     // go left 
     p = p->left; 
    } 
    if(el > p->val) 
    { 
     // go right 
     p = p->right; 
    } 
    } 

    if(!p) 
    { 
    std::cout << "creating new node " << el << "\n"; 
    p = new BSTNode<T>(el); 
    } 
} 

为什么会出现root指针变量保持为0，而不是新对象的地址？

Answer 1

你永远不会在你的代码中做root = ?;;还有，p = new BSTNode<T>(el);泄漏内存。

我的猜测是你想p是指针的引用，所以你可以改变原来的指针。

BSTNode<T> *& p = root; // watch out, it won't solve anything 

但是，在这种情况下，p是不可重新分配的。您可能需要检查您分配给p的指针是否为空，并且仅在给定指针不为空时才将新值插入到正确位置（例如p->left = new BSTNode<T>(el);）并重新指定p。

我的意思是：

template <class T> 
void BST<T>::Insert(const T& el) 
{ 
    bool bEqual = false; 
    BSTNode<T> * p = root; 

    if (p == 0) 
    { 
    root = new BSTNode<T>(el); 
    return; 
    } 

    while(true) 
    { 
    if(el == p->val) 
    { 
     bEqual = true; 
     return; 
    } 
    if(el < p->val) 
    { 
     if (p->left == 0) 
     { 
     p->left = new BSTNode<T>(el); 
     return; 
     } 
     p = p->left; 
    } 
    if(el > p->val) 
    { 
     if (p->right == 0) 
     { 
     p->right = new BSTNode<T>(el); 
     return; 
     } 
     p = p->right; 
    } 
    } 
} 

Answer 2

因为对象

声明

p= root 

初始化P作为空指针的建设中..

您创建一个新的对象并将其地址传递给p而不是根...

事情是p只是根的一个副本，而不是对这个指针的引用。