尝试传递节点时出现分段错误

Question

我是 C 新手，刚开始学习如何使用指针。我正在尝试创建一个添加到 bst 的函数 (r)，具体取决于参数 (int n) 是否大于根节点值。但是，在运行以下代码后，我不断收到分段错误（核心转储）。如何修复它，使其可以正常运行而不会出错。

struct node  {
    int data;
    struct node *left;
    struct node *right;
    }node;

struct node* newNode(int data){
    struct node* node = (struct node*)malloc(sizeof(struct node));
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return (node);
    }

void r (int n, struct node* root);

int main() {

    struct node *root = newNode(1);
    printf("%d", root->data);
    r(10, root);
    return 0;
    }

void r(int n, struct node* root){
    if(n > root->left->data){
       root->right = newNode(n);
       printf("New right is: %d\n", root->right->data);
    }
    else if(n < root->left->data){
       int a = root->left->data;
       root->left->data = n;
       root->right->data = a;
       printf("New left is: %d\n", root->left->data);

    }

       return;
    }

Answer 1

在你写的r函数中：

root->left->data

但是root->left 等于NULL。这将导致段错误，因为您无法取消引用空指针。

您可以通过以下方式检查有效性：

// Make sure the left node exists, then do the test after
if (root->left && root->left->data > n)

因为执行root->left 将导致它检查它是否非零（意味着不是NULL）。