c - 在这种情况下 malloc 是如何工作的？

Question

这是我使用的程序代码gcc -Wall -ansi -g

该程序创建二叉树并按顺序打印它。但我遇到了问题。

我不能让我的 root = NULL，并且必须分配在我看来应该标记为 NULL 的内存。

还有一个问题。如果没有 NULL 但分配了内存，它如何工作？ malloc 是否在 NULL 上分配 (*root) -> right_child 或 left_child 的内存。我完全不明白。如果我不这样分配内存，就会出现段错误。欢迎任何帮助和批评。

#include <stdlib.h>
#include <stdio.h>
/*struct for node it has pointers and value*/
struct node {
    struct node *left_child ;
    struct node *right_child;
    int val;
};

/*Prints error message out of memory*/

void outOfMemoryError(void){
    fprintf (stderr,"out of memory error :(\n");
    fflush(stderr); 
    exit (123);
}

/*print tree inorder*/
void printTreeInOrder (struct node **rootNode){
    if ( (*rootNode) == NULL)
    {   
#ifdef DEBUG
        printf("## my node is null");
#endif

        return;
    } 
    if ( (*rootNode)->left_child !=NULL){
        printTreeInOrder( (*rootNode) ->left_child);
    }

    printf ("%d ",(*rootNode) ->val);
    if ((*rootNode)->right_child !=NULL){
        printTreeInOrder((*rootNode)->right_child);
    }
}

/*add node uses recursion*/
void addNode (struct node **root, int value ){
    if ( (*root) == NULL) {
#ifdef DEBUG
        printf("## my root is null\n");
        fflush (stdout);
#endif
        (*root) = malloc (sizeof (struct node));

        if (root == NULL)
            outOfMemoryError();
        (*root) ->val = value;    
        /* I don't know why I have to malloc this memory instead using NULL*/
        (*root) ->left_child = malloc (sizeof (struct node));
        (*root) ->right_child = malloc (sizeof (struct node));
    }
    else if ((*root) ->val > value){
        addNode ((*root)->right_child,value);
    }
    else  
        addNode ((*root)->left_child,value);

}

int main(void)
{   
    /*input vars*/
    char string [80];
    int temp = 0;

    /*root of the whole tree*/
    struct node *root = malloc (sizeof (struct node));

    printf ("i will add to binnary tree as long as int is bigger than 0\n");
    while (1) {
        fgets (string,sizeof(string),stdin);
        sscanf(string,"%d",&temp);
        if (temp <= 0)
            break;
        addNode(root,temp);
    }
    printf("Printing tree Inorder\n");
    printTreeInOrder(root); 
    return 0;
}

Answer 1

如果我正确地读取了您的 addNode 函数应该执行的操作，则第一个 malloc 会发生内存泄漏。

=> 您将一个指针传递给struct node 的指针(即:struct node* * [注意空格])。因此，addNode 应该更新 struct node* 来反射(reflect)新的根。这就是为什么您需要传递地址(例如:&root)。

我希望 addNode 使用该指针创建(例如:malloc)一个新的结构节点并存储到调用者获取新值。例如:

struct node* root = NULL;

...

addNode(&root, temp);

并在addNode中:

    (*root) ->left_child = NULL;
    (*root) ->right_child = NULL;

因为按照设计，left_child 将是一个“root”(addNode 的第一个参数)，它将创建节点。

然后:

   else if ((*root) ->val > value){
        addNode (&((*root)->right_child),value);
   } else {
        addNode (&((*root)->left_child ),value);
   }

因为如果您不传递指向 struct node* 的指针，它不会更新 root->left/right_child 的内容。