查询 C++ 中的指针

Question

我正在尝试从函数中访问 BST 的根节点。我可以在函数参数中不传递指向根节点的指针吗？

 bool insert(int item)
     {
        BstNode *parent;
        BstNode *ptr;
        BstNode *root;

Answer 1

你可以：

• 将指向根节点的指针作为函数参数传递（或者，如果您认为可能需要修改，则可以将指针或对此类指针的引用）
• 将指针传递给包含指向根节点的指针的结构
• 将指向根节点的指针放入一个类中，并将insert 设为成员函数，以便它可以访问该指针
• 从某个全局/命名空间/静态位置读取指针（不推荐）