0

下面的代码正在运行，但是在将第二个数字插入树后，程序崩溃了。为什么会这样？用户输入 1 用于插入，0 用于退出 在此先感谢...

#include<stdio.h>
#include<stdlib.h>
typedef struct ll
{
 int data;
 struct ll *left;
 struct ll *right;
}node;
void insert(node **root,int n)
{
 if((*root)==NULL)
 {
  (*root)=(node*)malloc(sizeof(node));
  (*root)->data=n;
 }
 else if(((*root)->data)<n)
 {
  insert(&(*root)->right,n);
 }
 else if(((*root)->data)>n)
 {
  insert(&(*root)->left,n);
 }
}
main()
{
 node *head=NULL;int choice,n;
 while(1)
 {
 printf("Enter 1 to insert node\n 0 to exit\n");
 scanf("%d",&choice);
 switch(choice)
 {
  case 1: printf("Enter number\n");
          scanf("%d",&n);
         insert(&head,n);break;
  case 0:exit(0);
 }
 }
}
4

1 回答 1

2

分配新成员时不初始化leftor成员rightnode

 if((*root)==NULL)
 {
  (*root)=(node*)malloc(sizeof(node));
  (*root)->data=n;
 }

分配 anode但其left和right成员指向不可预测的值。当您分配第二个node时，insert将尝试取消引用其中一个值。这会导致未定义的行为；在尝试取消引用您的代码无法读取或未正确对齐的地址后，您迟早会遇到崩溃。

您可以通过初始化 new 的所有成员来避免这种情况node：

if((*root)==NULL)
{
    (*root)=malloc(sizeof(node));
    (*root)->data=n;
    (*root)->left=NULL;
    (*root)->right=NULL;
}

或者，您可以使用 , 来分配内存，将 new的成员calloc初始化为node0

if((*root)==NULL)
{
    (*root)=calloc(1, sizeof(node));
    (*root)->data=n;
}
于 2013-11-12T17:40:19.617 回答