您如何将指针指向的指针设置为 C++ 中的 nullptr？

Question

我创建了一个树形数据结构 class，它为节点实现分配 memory。 删除 function 成功找到并删除为树节点分配的 memory，但我无法将实际节点设置为 nullptr。 我的 remove function 创建了一个树节点指针并将其设置为要删除的节点的地址。 我删除该指针并将其设置为 nullptr，但树节点仅受删除影响并且未设置为 nullptr。 因此，它变成了垃圾并弄乱了我的程序。

问题从案例 2 开始，我删除 function 检查节点是否为叶子。

template <class DType>
bool Tree<DType>::remove(DType toDelete)
{
    if (head == nullptr) {
        return false;
    } 

    if (!check_existence(toDelete)) // CASE 1: Node does not exist.
    {
        std::cout << "Remove Error: " << toDelete << " does not exist." << std::endl;
        return false;
    }

    TreeNode<DType>* nodeToDelete = find(toDelete); // Address of node to be deleted.
    TreeNode<DType>* nodeToDelete_left = nodeToDelete->get_left();
    TreeNode<DType>* nodeToDelete_right = nodeToDelete->get_right();

    if (!(nodeToDelete_left) && !(nodeToDelete_right)) // CASE 2: Node is a leaf.
    {
        nodeToDelete->delete_nodes(nodeToDelete);
        nodeToDelete = nullptr;
        nodeCount--;
        return true;
    }

    TreeNode<DType>* temp = nullptr;

    if ((nodeToDelete_left != nullptr) ^ (nodeToDelete_right != nullptr)) // CASE 3: Node has one child.
    {
        temp = nodeToDelete;

        if (nodeToDelete_left) // 3A: Left child exists
        {
            nodeToDelete = nodeToDelete_left;
        }
        if (nodeToDelete_right) // 3B: Right child exists.
        {
            nodeToDelete = nodeToDelete_right;
        }
        delete temp;
        temp = nullptr;
        nodeCount--;
        return true;
    }
    // CASE 4: Node has two children
    temp = find_min(nodeToDelete_right);
    nodeToDelete->set_data(temp->get_data());
    delete temp;
    temp = nullptr;
    nodeCount--;
    return true;
}

Answer 1

DType x;
DType* ptr = &x;
DType** ptrptr = &ptr;

std::cout << ptr << '\n'; // some address will be printed

// setting a pointer a pointer is pointing to, to nullptr by dereferencing the
// pointer-pointer
*ptrptr = nullptr;

std::cout << ptr << '\n'; // nullptr representation (0) printed

Answer 2

您正在获取find返回的指针的副本。 将其设置为nullptr不会更改原始值（但是，您可以删除原始指向的 object）。
确保find返回对指针的引用（例如TreeNode<DType>*& ），并且相应地声明您的变量（例如TreeNode<DType>*& nodeToDelete ）。