c - 为什么 malloc 在我自己的 BST 树实现中不起作用

Question

这是节点定义:

typedef struct drzewo BST;
struct drzewo  {
   int key;
   BST *left;
   BST *right;
   BST *p;
};

我正在尝试编写添加函数:

BST *add(  BST *root, int val)
{
   BST  *x = root;
   BST *nowe =(BST*)malloc(sizeof(BST));


   nowe->key = val;
   nowe->left=nowe->right=nowe->p=NULL;
   ...
}

但当 root=NULL 或其他错误(在 Windows 上写入)时，malloc 似乎会导致段错误。为什么会这样？

Answer 1

我怀疑，在 ... 中，您有一个分配给(或读取自)x->left 或 x->right，以便于将新分配的节点链接到树中。如果 root 为 NULL，这应该会失败。