解析未初始化值轉換爲功能

Question

我試圖寫一個小程序，通過在數字陣列的例子不勝枚舉，只是將它們插入到二叉搜索樹。下面是我有：

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

typedef struct node_t node_t; 

struct node_t { 
    int data; 
    node_t *left; 
    node_t *right; 
}; 

int insert(node_t *node, int n); 

int main(void) { 
    int array[8] = {5, 8, 3, 6, 9, 2, 4, 7}; 
    int i; 
    node_t *root; 

    for (i = 0; i < 8; i++) { 
     insert(root, array[i]); 
    } 

    return 0; 
} 

int insert(node_t *node, int n) { 

    if (node == NULL) { 
     node = malloc(sizeof node); 
     node->data = n; 
     return 1; 
    } 

    if (n > node->data) { 
     insert(node->left, n); 

    } else if (n < node->data) { 
     insert(node->right, n); 

    } else { 
     return -1; 
    } 

    return 0; // Suppress 'control reaches end of non-void function' 
} 

，當我用gcc編譯我得到一個警告說「‘根’可以使用此功能初始化」。運行它會導致錯誤（在Windows上至少），但是，在main()打印出root->data產生一個0

我想實現這個想法的insert()功能檢查，如果指針輸入節點是NULL所以然後可以malloc它。另外，由於處理遞歸的方式，插入的數字應該插入該節點。如果節點不等於NULL，那麼我將在應該插入數字的節點一側再次遞歸調用insert()。

我明白爲什麼這不起作用，有事情做與指針root不隨地執導，也不root->left/root->right，但是，我不知道我能做些什麼來解決這個問題的原因。任何幫助將不勝感激，謝謝！

Answer 1

可能有更多問題您發佈的代碼，但我下面列出了一些問題。

既然是你需要的，如果它包含空值分配內存的節點上，您需要更改此：

if (node->data == NULL) { 

要這樣：

if (node == NULL) { 

此外，您還需要啓動這是根節點，因爲它只包含當時在堆棧上發生的任何事情，它可能是也可能不是NULL（即你想在插入函數中比較的東西）。因此，啓動它，如下所示：

node_t *root = NULL; 

最後一件事就是改變對malloc來釋放calloc函數（或對內存做了memset的零分開）。否則，變量node-> left和node-> right可以包含非NULL值，這可能導致使用未初始化的內存。

Answer 2

你的程序沒有一個unintialized root變量確實傳遞給insert()功能。但即使初始化root，您仍然會遇到問題 ，因爲爲了填充樹，您需要將指針傳遞給指針（因爲您希望能夠修改main（）中的指針root）。同樣，您也需要修改參數 遞歸調用insert()。

我注意到你真的不使用的insert()返回值。所以，它可以只是一個void函數。我添加了一些代碼內註釋來解釋一些問題。

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

typedef struct node_t node_t; 

struct node_t { 
    int data; 
    node_t *left; 
    node_t *right; 
}; 

void print(node_t *r) { /* In order tree traversal. Gives the sorted output. */ 
    if (!r) return; 
    print(r->left); 
    printf("%d ", r->data); 
    print(r->right); 
} 

void insert(node_t **node, int n); 

int main(void) { 
    int array[] = {5, 8, 3, 6, 9, 2, 4, 7};  /* Removed the size. It can be calculated using sizeof and helps when array size changes */ 
    int i; 
    node_t *root = NULL; 

    /* Without hard-coding, array size can be calculated like this. */ 
    for (i = 0; i < sizeof array/sizeof array[0]; i++) { 
     insert(&root, array[i]); 
    } 

    print(root); 
    return 0; 
} 

void insert(node_t **node, int n) { 
    if (*node == NULL) { 
     *node = malloc(sizeof *node); 
    if (*node == NULL) { /* Need to check the return value for failure. */ 
      perror("malloc"); 
      exit(1); 
     } 
    (*node)->left = (*node)->right = NULL; 
     (*node)->data = n; 
    return; 
    } 

    if (n < (*node)->data) /* Insert smaller elements on the left for it to be a binary tree - but not neccessary */ 
     insert(&(*node)->left, n); 
    else /* Another else below this isn't needed. There can't be any error with the number 'n' itself */ 
     insert(&(*node)->right, n); 
}