C++ 引用传递对象 如何判断是否是NULL

Question

void printInOrder(Node& node){
if(node!=NULL){
// 二进制“!=”: 没有找到接受“Node”类型的左操作数的运算符(或没有可接受的转换)//想要判断引用参数是否是空应该怎么写呢？

printInOrder(node.lchild);
// 不能将参数 1 从“Node *”转换为“Node &” 那这里要怎样写才是正确的传参方式呢？

cout << node.data << endl;
printInOrder(node.rchild);
}
}

Answer 1

你的Node &node是Node变量的引用，不需要if(node!=NULL)，这种NULL判断一般用于指针判断。

printInOrder(node.lchild);
这里，你node.lchild应该是一个指针，你的printInOrder要求传值，你需要解引用，即：
printInOrder(*(node.lchild));

若是传入Node *node的话，才需要判断node!=NULL，而传指针的话，除非你里面要修改指针指向，否则也不需要Node *&node(该用法，可以修改指针指向，相当于Node **node)。追问

也就是说如果是使用的引用参数 不存在判空这种说法？

追答

不是，主要你的Node类型不是指针类型

如果
void fun(Node *&node)
{
if(node!=NULL)
{
//what should we do?
}
fn(node->lchild);
//do something
fn(node->rchild)
}
像上面，使用了指针指向操作符，我们就需要先判断指针是否为空，否则指向操作符会出错了。

如果Node a;
a肯定是分配了内存的，不用判断a是否等于NULL

如果Node *p;
其后p被赋值，使用的时候需要判断p是否指向一个有效地址，NULL指针就是没指向地址。

这里就要使用判断NULL了

追问

Node a;肯定有内存分配我明白了。。
fn(node->lchild); //加入到了这里 node 没有左孩子 再递归下去的话会报错呀 怎么让它不在进入下一层呢？

追答

void printInOrder(Node *&node){
if(node!=NULL){
printInOrder(node->lchild);
cout data rchild);
}
}

//using
Node *nodelist=InitNodelist();
printInOrder(nodelist);

其实这时候，是否使用引用没多大区别，首先，你不需要改变传入的指针；二者，使用指针了，传参不需要进行大规模的数值赋值了。如果不使用指针变量，如果参数类型是一个很大的类，这时候需要新构造一个实例作为实参，这时候使用引用，就不用重新构造了。

Answer 2

void printInOrder(Node& node){
//if(node!=NULL){ //没有必要判断对象是否为空，若主调函数中未初始化node，会报错

printInOrder(node.lchild);
// 不能将参数 1 从“Node *”转换为“Node &” 那这里要怎样写才是正确的传参方式呢？
//Node* 和Node&不是一码事，前一个是指针，后一个是引用，也就是别名

cout << node.data << endl;
printInOrder(node.rchild);
}
}追问

那我这里的参数应该怎么写呢？

追答

1、void printInOrder(Node& node){
printInOrder(node.lchild);
cout lchild);
cout data rchild);
}