c++ - 函数参数 - 指针或对指针的引用？

Question

void DeleteChildren(BSTNode *node)
{
    // Recurse left down the tree...
    if(node->HasLeftChild()) DeleteChildren(node->GetLeftChild());
    // Recurse right down the tree...
    if(node->HasRightChild()) DeleteChildren(node->GetRightChild());

    // Clean up the data at this node.
    node->ClearData(); // assume deletes internal data

    // Free memory used by the node itself.
    delete node;
}

// Call this from external code.
DeleteChildren(rootNode);

这个函数递归地删除BST。

我对第一行 BSTNode *node 有疑问，我应该将它修改为 BSTNode *& node 吗？

Answer 1

您唯一希望通过引用传递指针的情况是您想要更改指针指向的内容。例如，如果您想在删除节点后将节点设置为 NULL，那么您需要作为 BSTNode*& 传递。