バイナリ検索ツリーが追加されない要素

Question

私は、インサート関数を実装しようとしているバイナリ検索ツリーを持っています。しかし、私はコードをテストするとき、私のロジックが私にはうまくいくように見えますが、要素が全く追加されていないことがわかります。私はいくつかのCの体格が失われているように感じる。

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

typedef struct tree_element node; 

void init(node* root){ 
    root->left = NULL; 
    root->right = NULL; 
    root->data = 0; 
} 

void insert(node* root, int val){ 
    if (root == NULL){ 
     root = (node*)(malloc(sizeof(node))); 
     init(root); 
     root->data = val; 
     printf("added %i\n", val); 
     return; 
    } 

    if (val > root->data){ 
     insert(root->right, val); 
    } 
    else { 
     insert(root->left, val); 
    } 
} 

Answer 1

rootの値を変更します。 しかし、呼び出し関数の観点からは、何も変更されません。

これはうまくいくかもしれない：

void insert(node** root, int val){ 
    if (*root == NULL){ 
     *root = (node*)(malloc(sizeof(node))); 
     init(*root); 
     (*root)->data = val; 
     printf("added %i\n", val); 
     return; 
    } 
    if (val > (*root)->data){ 
     insert(&((*root)->right), val); 
    } 
    else { 
     insert(&((*root)->left), val); 
    } 
} 

基本的な概念である - あなたがメソッドへのポインタを渡したときに、この方法は、ポインタが指しているデータを変更することができますが、ポインタ自体を変更することはできません。