传指针和传引用的一个问题

int main()  
{  
Tree tree;  
tree.Add(5);  
}  
class Tree  
{  
public:  
Tree(Node* root=NULL);  
void Add(int data);  
private:  
Node root;  
void add(Node* root,Node *node);  
}  
Tree::Tree(Node* root)  
{  
this->root = root;  
}  
void Tree::add(Node *root,Node *node)  
{  
if(root == NULL)  
root = node;  
else  
……  
}  
void Tree::Add(int data)  
{  
add(this->root,new Node(data));  
}  

在这里并不能完成预定的目标，在首次执行完add方法后，this->root的值依然为NULL，并不是我们想象中的指向node。出现这种情况在于add方法的传参问题上。我们会想当然认为在add方法中我们传递的是一个指针，指针就是对同一块内存区进行操作，那么add方法中对形参root的操作自然会反映到this->root中来。如图 

在add方法调用中，将this->root复制给形参root，使得this->root和形参root都指向同一块内存空间，它们对node对象的操作会使另一方得到相同的结果，但是形参root和this->root并非同一块内存空间，对形参root赋值，并不会导致this->root也指向相同的空间。 

为了达到我们想要的结果，只需将add的方法头修改如下：void add(Node *&root,Node* node)，这样形参root作为this->root的引用而存在，作用如图： 

这是在指针作为参数传递时，特别需要注意的地方。如果想对变量本身进行改变，需要传递变量的引用，指针只能修改指向的内存空间的内容。