C 语言，分段错误（创建核心转储）

Question

在我的二叉树中创建子节点后，它给了我核心转储错误，if 条件完美地工作，但是当我尝试将 sx 子节点作为参数传递时，它给出了错误，我不知道如何修复它.

#include <stdio.h>
#include <stdlib.h>

typedef struct nodes *node;

struct nodes{
    int dato;
    node sx;
    node dx;
};

node build(node n){
    printf("Insert the value: ");
    scanf("%d",&n->dato );

    char s[5];
    printf("build  a child? ");
    scanf("\n%s",s);

    if(s[0]=='l')
        build(n->sx);


    return n;
}

int main(int argc, char const *argv[]) {
    system("clear");
    node root=(node)malloc(sizeof(node));
    root=build(root);
    printf("\n\nvalue: %d\n", root->dato);
    return 0;
}

Answer 1

首先，问题出在内存分配上。

 node root=(node)malloc(sizeof(node));

代表

struct nodes * node = (struct nodes *) malloc(sizeof(struct nodes *));

应该是这样的

struct nodes * node = malloc(sizeof(struct nodes));

因此，从本质上讲，您分配的内存方式（仅用于指针）比预期的（整个变量）要少。

然后，一旦修复，稍后，build(n->sx); 也将调用 undefined behavior，因为您尝试将一个未初始化的指针传递给函数，并取消引用它。

也就是说，please see this discussion on why not to cast the return value of malloc() and family in C.。