C-初始化指针指向指针而不会丢失保留模因

Question

我正在使用二进制搜索树，我对初始化有一个疑问而不会失去分配的内存。

/* newStructure.h */
typedef struct Item {
    int key;
    struct Item* LPtr;
    struct Item* RPtr;
} *tItem;  

主代码：

#include <stdio.h>
#include "newStructure.h"
int main() {
    tItem* rootNode;
    if ( (rootNode = malloc(sizeof(struct Item))) == NULL ) 
        // Problem with malloc
        return 1;
    else {
        //Initialize node
        *rootNode = NULL; /* And here points my question */
    }
   // Code continues..
}

当我使用malloc()时，分配了具有struct Item大小的内存块，其地址存储在*rootNode中，我对吗？
但是，当我将此节点初始化为 NULL（节点尚未包含任何数据）时，我说 *rootNode包含 NULL，因此我丢失了分配的内存块的地址。
还是我在这里错过了一些东西？

Answer 1

但是，当我将此节点初始化为 NULL [...]

时

这不是将节点初始化为NULL

的正确方法

*rootNode = NULL;

您已将sizeof(struct Item)的块分配给应该是指针指针的字段，但随后您将其视为指针，这是不正确的。

您的代码不需要指针指向指针，单个指导指针就足够了：

tItem rootNode; // You typedef-ed tItem is a pointer
if ( (rootNode = malloc(sizeof(struct Item))) == NULL ) {
    // Problem with malloc
    return 1;
} else {
    //Initialize node
    rootNode->key = 0;
    rootNode->LPtr = NULL;
    rootNode->RPtr = NULL;
}