1

バイナリ検索ツリーにノードを挿入しようとしていますがif(ptr->data== item)、searchNode（）関数の行でアクセス無効化エラーが発生します。どうすれば削除できますか。私はデバッグに不慣れです。

最初にいくつかのノードを挿入してから、表示機能を使用してそれらを表示しようとしています。挿入中、プログラムは挿入するノードの適切な位置を検索してから挿入します。ノードがすでに存在する場合、プログラムは単に戻ります。

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
struct node
{
       int data;
       struct node* left;
       struct node* right;
};
void searchNode(struct node* root,int item,struct node* loc,struct node *par)
{
              struct node * ptr,*save;
               if(root==NULL)
               {
                             loc=NULL;
                             par=NULL;
                             return;
               }
               else
               {
                   if(item==root->data)
                   {

                                  par=NULL;loc=root;  return;
                   }
                   else if(item < root->data)
                   {
                         save=root;ptr=root->left;
                   }
                   else if(item > root->data)
                   {
                        save=root;ptr=root->right;
                   }               

                   while(ptr!=NULL)
                   {
                           if(ptr->data == item )
                           {
                                              loc=ptr;
                                              par=save;
                                           return;
                           }
                          else if(ptr->data > item )
                          {
                               save=ptr;
                               ptr=ptr->left;        
                          }
                          else
                          {
                              save=ptr;ptr=ptr->right;
                          }
                   }
                   loc=NULL;
                   par=save;
               }
}
void insertNode(struct node* root,int item, struct node * loc)
{
     struct node* par,*newNode;
     searchNode(root,item,loc,par);
     if(loc!=NULL)
               return;
     newNode=(struct node *)malloc(sizeof(struct node));
     newNode->left=NULL;newNode->right=NULL;
     if(par==NULL)
     {
                  root=newNode;
     }
     else if(item< par->data)
     {
          par->left=newNode;
     }
     else if(item> par->data)
     {
          par->right=newNode;
     }
}
void display(struct node* t, int level)
{
     int i;
     if(t)
     {
          display(t->right,level+1);
          printf("\n");
          for(i=0;i<level;i++)
          printf(" ");
          printf("%d",t->data);
          display(t->left,level+1);
     }
}
int main()
{
    int n,data,i;
    struct node* root,*loc;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
                    scanf("%d",&data);
                    insertNode(root,data,loc);
    }
    display(root,1);
    getch();
    return 0;
}
4

1 に答える 1

1

次のように挿入メソッドを呼び出しています。

insertNode(root,data,loc);

結果として が値でroot渡されるため、メソッドでルートに加えられた変更は ではinsertNode表示されませんmain。rootinは初期化されていないため、初期化されていないポインターを逆参照しようとmainする場所に同じものが渡され、未定義の動作が発生します。display

これを修正するには、関数にアドレスを渡すかroot、insertNode変更されたルートを関数から返します。

于 2012-11-16T07:42:06.460 に答える