1
我试图在二叉搜索树中插入节点,我在searchNode()函数的第if(ptr->data== item)
行中发生访问失败错误。我怎样才能删除它。我是新来调试。在二进制搜索树中插入访问冲突错误
我第一次尝试插入几个节点,然后使用显示功能显示它们。在插入过程中,程序将搜索要插入的节点的适当位置,然后插入它。如果节点已经存在,程序就会返回。
#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;
}
我通过引用传递根参见函数的定义void insertNode(struct node * root,int item,struct node * loc) –
指针根值是按值传递的。你需要传递指针'struct node ** root'的地址来使它工作。 – codaddict
does not works,。!!你可以请进行更改。 @codaddict –