通过char元素插入C二进制搜索树

Question

我必须通过在每个节点中插入有关药品的数据来创建二进制搜索树。 节点按char名称进行排序。我遇到了一个错误，在strcmp(name,(*parent)->name) < 0处出现了段错误，这是代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct date
{
    int dd,mm,yyyy;
};
typedef struct node
{
    char name[50];
    float price;
    int amount;
    struct date date_rel;
    struct date date_exp;
    struct node *left , *right;
} node;
node *insert_node(node **parent,char name[])
{
    node *current = NULL;
    if(*parent == NULL)
    {
        current = (node *) malloc(sizeof(node));
        strcpy(current->name,name);
        printf("\nPrice =");
        scanf("%f",&current->price);
        printf("\nAmount =");
        scanf("%d",&current->amount);
        printf("\nRelease date =");
        scanf("%d.%d.%d",&current->date_rel.dd,&current->date_rel.mm,&current->date_rel.yyyy);
        printf("\nExpiration date =");
        scanf("%d.%d.%d",&current->date_exp.dd,&current->date_exp.mm,&current->date_exp.yyyy);
        *parent = current;
    }
    else
    {
        if(strcmp(name,(*parent)->name) < 0)
        {
            (*parent)->left = insert_node(&(*parent)->left,name);
        }
        else
        {
            (*parent)->right = insert_node(&(*parent)->right,name);
        }
    }
    return *parent;
}

int main()
{
    node *root = NULL;
    char name[50] ;
    int total_prod;
    printf("The total number of medicines is:");
    scanf("%d",&total_prod);
     while(total_prod != 0)
     {
         printf("Name =");
         scanf("%s",name);
         insert_node(&root,name);
         total_prod--;
     }
    return 0;
}

Answer 1

最有可能是因为你没有初始化的left和right指针时*parent为NULL 。 由于未初始化它们，所以它们将具有不确定的值，实际上，它似乎是随机的，并且很可能不等于NULL ，这导致您将它们用作有效的指针，并且将具有未定义的行为并导致崩溃。

在之前*parent = current分配，你需要初始化left和right的指针， current以NULL 。