私のBSTに要素が挿入されない理由

Question

ここで私はバイナリ検索ツリーを実装しようとしています。グローバルコンテキストでルートノードを宣言しました。私はリンクリストを実装したのと同じアイデアをたどりました。しかし、 .Iは、誰も私がpush()で

#include<stdio.h> 
struct node { 

    int data; 
    struct node *left; 
    struct node *right; 
}; 
void insert(int value); 
void push(struct node *temp,struct node *newNode); 


struct node *root; 
int main(){ 
    root= NULL; 
    int option,value; 
    for(;;){ 
     printf("Please select an option from below : \n"); 
     printf("1 for insert\n"); 
     printf("2 for search\n"); 
     printf("please enter your option : "); 
     scanf("%d",&option); 
     printf("\n"); 
     switch(option){ 
      case 1: 
       printf("you choose to insert\n"); 
       printf("input your value :"); 
       scanf("%d",&value); 
       insert(value); 
       printf("\n"); 
       break; 
      case 2: 
       printf("You choose to search\n"); 
       printf("enter your value : "); 
       scanf("%d",&value); 
       search(root,value); 
       printf("\n"); 
      default: 
       break; 

     } 
    } 
} 

void insert(int value){ 
    struct node *newNode = (struct node *)malloc(sizeof(struct node)); 

    newNode->data = value; 
    newNode->left = NULL; 
    newNode->right = NULL; 


    push(root,newNode); 

} 
void push(struct node *root_node,struct node *newNode){ 

    if(root_node==NULL){ 
     root_node = newNode; 
     printf("inserted\n\n\n"); 
    }else{ 
     if(root_node->data > newNode->data){ 
       push(root_node->left,newNode); 
       printf("left\n"); 
     }else{ 
      push(root_node->right,newNode); 
      printf("right\n"); 
     } 

    } 

} 

Answer 1

これを見つけ出す手助けこのcode.Canで間違っているものを理解できない、root_nodeにはローカル変数です：

void push(struct node *root_node,struct node *newNode){ 

あなたが行うと：

あなたのプッシュ（）のようなものでなければなりません

struct node *root; 

：

void push(struct node **root_node,struct node *newNode){ 
    if(*root_node==NULL){ 
     *root_node = newNode; 
     printf("inserted\n\n\n"); 
    }else{ 
... 

およびコール：

あなただけのローカル変数 "root_nodeに" ではなく、グローバルを更新している

root_node = newNode; 

push(&root, newNode); 

このようにして、rootのアドレスを渡し、あなたの内部でそれが指し示しているかどうかを確認しますアドレスはNULLです。 nullの場合は、newNodeのアドレスをポインタdereferencedに代入します。

詳細な説明：

struct node *rootポインタです：タイプだ変数は、「ポインタ/アドレス」です。そして、データを記憶しているブロックを指して、「A」と呼ぶことにしましょう。

struct node *root_nodeは、ローカル変数として、それがポイントに「A」データのメモリ内に、そしてあなたの場合のブロックへのポイントは（あなたが「ルート」を渡すため）こと、COPYで、ポインタです。

root_nodeを変更すると、コピーはrootに変更されません。あなたがやっていることは、 "A"を変更するためだけに使用することができます。

あなたがアドレスルートのを渡すために持っているので、あなたは実際には「A」へのポインタがあるルートの値を、変更することができます。そうすれば、** root_nodeはrootへのポインタで、ACTUAL rootは "A"を指していて、他の場所を指し示すことができます。

私はあなたのソリューションが間違っている理由を示すために画像をアップロードする：

あなたが見ることができるように、rootが更新決してです。

（P .:ポインタが変数である変数なので、ポインタをコピーすることができます。ポインタは*variableで逆参照します）。

Answer 2

次の行は、グローバル変数rootを更新するNOTです。

push(root,newNode); 

} 
void push(struct node *root_node,struct node *newNode){ 

    if(root_node==NULL){ 
     root_node = newNode; 
     printf("inserted\n\n\n"); 

あなたはrootがグローバルになりたいので、一つの選択肢は、グローバルrootが使用されるように、次のようにこれを変更することです。

push(newNode); 

} 
void push(struct node *newNode){ 

    if(root == NULL){ 
     root = newNode; 
     printf("inserted\n\n\n"); 

などとなる。 （注：これは完全な解決策ではありません）