取消引用双指针以传递给递归函数

Question

我有以下递归函数，它应该调用自己通过引用传递指针。 如何取消引用 tmproot->left 和 tmproot->right 以便将其传递给 tree_input()？

typedef struct node_s {

    int value;
    struct node_s *left;
    struct node_s *right;

} node_t;

node_t new_node() {
    node_t *new_node = (node_t*)malloc(sizeof(node_t));
    new_node->left = NULL;
    new_node->right = NULL;
    return *new_node;
}

void tree_input(int value, node_t **tmproot)
{
    if (*tmproot == nullptr) {
        node_t *node = &new_node();
        node->value = value;
    }
    else if (value < (*tmproot)->value) {
        tree_input(value, tmproot->left);
    }
    else if (value >= value) {
        tree_input(value, tmproot->right);
    }
    return;
}

tree_input() 第一次使用tree_input(new_value, &root); 调用 我确定我错过了一个简单的技巧。

Answer 1

按要求回答问题：

void tree_input() 将指向指针的指针作为参数，node_s->left 是指针。因此，您所要做的就是使用操作数的地址获取指向指针的指针。

但是，由于tmproot 是一个指向指针的指针，因此还需要取消引用一次才能使用-> 运算符。

tree_input(value, &(*tmproot)->left);

但是，您还应该知道您的 new_node() 函数以及您如何使用它是非常糟糕的。

现在的设置方式是，您在堆上创建一个新的node_t，将其复制到堆栈上，并将指向该堆栈实例的指针存储在您的树中，该指针立即成为一个悬空指针，而堆分配内存只是泄漏了。

要修复它，函数应该返回node_t*，而不是node_t。其他一切都应该从那里自然流动。