将结构指针类型的结构成员初始化为空

Question

我在将空值分配给指向结构成员的指针（这也是指向结构的指针）时遇到问题。下面的代码正确地将headNode->right 变量设置为null，而不是headNode->left 变量。

typedef struct node {
    char *key;
    int frequency;
    struct node *left;
    struct node *right;
    struct node *parent;
} node;


void addKey(char key[]) {
    extern node *headNode;
    node *newNode;

    if (headNode != NULL) {
        printf("Head node is initialized\n");
        if (headNode->left != NULL) printf("    Left is not null\n");
        if (headNode->right != NULL) printf("    Right is not null\n");
    }


    newNode = malloc(sizeof(node*));
    newNode->key = malloc(sizeof(char) * (strlen(key) + 1));
    newNode->left = malloc(sizeof(node*));
    newNode->right = malloc(sizeof(node*));
    newNode->parent = malloc(sizeof(node*));


    newNode->left = newNode->right = NULL;
    newNode->frequency = 1;
    newNode->right = NULL;
    strcpy(newNode->key, key);

    // If this is the first node, assign it as the root
    if (headNode == NULL) {
        newNode->parent = NULL;
        headNode = newNode;
        return;
    }
}

但是，如果我在 return 语句之前添加以下两行，它可以正常工作。

if (headNode->left == NULL) printf("L is null\n");
else printf("L is NOT null\n");

我不明白 if 语句如何产生影响。在我的代码中，没有其他地方可以分配或更改此变量的值。

Answer 1

所有malloc(sizeof(node*)) 都应该是malloc(sizeof(node))。您只是为指针分配了足够的空间，而不是整个结构。这会导致以下所有通过这些指针间接进行的代码的未定义行为。

Answer 2

退后一步。这里有很多严重的错误。

你声明了一个指向node的指针：

node *newNode;

到目前为止，一切都很好。但是，当您尝试为这个新节点分配内存时，您只分配了足够的内存来存储指针，而不是节点本身：

newNode = malloc(sizeof(node*));

您已经有指针的存储空间：newNode。

将此行更改为：

newNode = malloc(sizeof(node));

过了一会儿，你又给malloc打了三个不必要的电话：

newNode->left = malloc(sizeof(node*));
newNode->right = malloc(sizeof(node*));
newNode->parent = malloc(sizeof(node*));

如果您在上一次调用中请求了足够的内存（即sizeof(node)），则无需为这些内部字段分配更多内存。你已经对他们有记忆了；它已经存在于newNode指向的地址。

更糟糕的是，你会在下一行继续泄漏内存：

newNode->left = newNode->right = NULL;

在这里你丢弃了你不必要分配的内存地址。

我认为您需要进一步阅读内存管理，然后我们才能为您解决此问题。