初期化されていない値を関数に解析する

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をプリントアウトして得た入力ノードへのポインタは、それがNULLだった場合、私が実装しようとしていたアイデアはinsert()機能をチェックしていた0

それをmallocできます。また、再帰がどのように処理されるかによって、挿入される数はそのノードに挿入される必要があります。ノードがNULLと等しくない場合は、番号を挿入するノードの側で再帰的にinsert()を呼び出します。

これは、ポインタと何か関係がある理由を理解していますrootどこにも指向されていないか、root->left/root->right、しかし、私はこれを修正するために何ができるかわかりません。どんな助けもありがとう、ありがとう！

Answer 1

投稿したコードにさらに問題があるかもしれませんが、私は以下のいくつかの問題を挙げました。

それはあなたのためにメモリを割り当てる必要があるノードであるので、それはNULLが含まれている場合は、この変更する必要があります。これに

if (node->data == NULL) { 

：

if (node == NULL) { 

をまた、あなたが開始する必要がその時点で何が起こっていても、それはNULLになっているかもしれないし、そうでないかもしれないからです（挿入機能で比較したいものです）。だから、それはそうのように開始：

node_t *root = NULL; 

最終のものは機能のcalloc（または別々にメモリ上のゼロにはmemsetを行う）するのmallocに変更することです。それ以外の場合、変数node-> leftおよびnode-> rightには、NULL以外の値が含まれていて、初期化されていないメモリを使用する可能性があります。

Answer 2

あなたのプログラムは実際に関数に変数unintialized rootを渡しません。しかし、rootを初期化しても、まだツリーにデータを入れるために、ポインタ（ポインタ（root）をmain（）内で変更できるようにする必要があるため） が問題になります。同様に、引数を に変更して、への再帰呼び出しも変更する必要があります。

実際には戻り値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); 
}