释放内存导致分段错误 11

freeing memory causing segmentation fault 11

我正在尝试创建二叉搜索树。这是我的节点初始化函数:

node_t* node_init(int val){
        node_t* n1 = malloc(sizeof(node_t));
        n1->value = val;
        n1->leftNode = NULL;
        n1->rightNode = NULL;

        return n1;
}

由于我正在 malloc'ing 内存,我知道我应该在其他地方释放它。我在我的主要方法中这样做:

int main(){
        tree_t t1;
        tree_init(&t1);
        
        node_t* n1 = node_init(5);

        node_t* n2 = node_init(7);
        

        t1.count += add(n1, &(t1.root));
        t1.count += add(n2, &(t1.root));

        //free(n1);
        //free(n2);
        
        print_tree(t1.root);
}

然而,当我取消注释释放行时,出现分段错误。我不确定为什么会这样,因为分配内存后我必须释放内存。我没有在我的 add 函数中做任何释放,并且代码打印出一个没有 free 语句的有效二叉搜索树。

如果有帮助,这是我的添加功能:

int add(node_t* n, node_t** tn){
        if(*tn == NULL){*tn = n; return 1;}
        if(n->value < (*tn)->value){add(n, &((*tn)->leftNode));}
        else if (n->value > (*tn)->value){add(n, &((*tn)->rightNode));}
        else{return 0;}
}

对于初学者来说,函数 add 具有未定义的行为,因为在某些执行路径中它 returns 没有。

你需要写

int add(node_t* n, node_t** tn){
        if(*tn == NULL){*tn = n; return 1;}
        if(n->value < (*tn)->value){ return add(n, &((*tn)->leftNode));}
        else if (n->value > (*tn)->value){ return add(n, &((*tn)->rightNode));}
        else{return 0;}
}

这些语句调用了 free

    free(n1);
    free(n2);
    

不要在树中将 n1 和 n2 设置为 NULL。所以这个调用

    print_tree(t1.root);

调用未定义的行为。