如何在C中初始化指向指针结构的指针？

Question

我有一个结构是一个节点，另一个是这些节点的列表。在 list 结构中，它是一个节点数组，但不是一个数组，而是一个指向具有大小整数的指针的指针：

typedef struct node {
    struct node *next;
    MyDef *entry;
} Node;


typedef struct list {
    Node **table;
    int size;
} List;

List *initialize(void)
{
    List *l;
    Node **n;

    if ((l = (List *)malloc(sizeof(List))) == NULL)
        return NULL;
    l->size = 11;

    /* I think this is correctly allocating the memory for this 'array' of nodes */
    if ((n = (Node **)malloc(l->size * sizeof(Node))) == NULL)
        return NULL;

    /* Now, how do I set MyDef *entry and Node *next to NULL for each of the 'array'? */

    l->table = n;

    return l;
}

如何将每个“数组”的 MyDef *entry 和 Node *next 设置为 NULL？

Answer 1

(Node **) 是指向 [array of] Node 指针的指针，因此您分配的数组不会有任何结构成员。

您应该使用 (Node *)，然后您将拥有 Node 结构的指向数组，或者分别分配每个 Node，然后将指向它们的指针放入您的数组中。

针对您的情况，标准 C 库中存在函数 calloc()：它使用 0 初始化分配区域（对应于 (char/short/int/long)0、0.0 和 NULL）。

还有内存泄漏。

/* I think this is correctly allocating the memory for this 'array' of nodes */
if (... == NULL)
    return NULL;

当数组分配失败时，您不会释放 List，而是会丢失指向它的指针。改写为：

/* I think this is correctly allocating the memory for this 'array' of nodes */
if ((n = (Node **)malloc(l->size * sizeof(Node))) == NULL) {
    free(l);
    return NULL;
}

所以从我的观点来看，正确的代码应该是：

typedef struct node {
    struct node *next;
    MyDef *entry;
} Node;


typedef struct list {
    Node *table; /* (!) single asterisk */
    int size;
} List;

List *initialize(void)
{
    List *l;
    Node **n;

    if ((l = (MList *)malloc(sizeof(List))) == NULL)
        return NULL;
    l->size = 11;

    /* I think this is correctly allocating the memory for this 'array' of nodes */
    if ((n = (Node *)calloc(l->size, sizeof(Node))) == NULL)
    {
        free(l);
        return NULL;
    }

    /* Now, how do I set MyDef *entry and Node *next to NULL for each of the 'array'? */

    l->table = n;

    return l;
}

此外，C99 允许您制作可变大小的结构，因此您可以像初始化结构一样

typedef struct list {
    int size;
    Node table[0]
} List;

并根据需要在表中分配尽可能多的节点 malloc(sizeof(List) + sizeof(Node)*n);

Answer 2

首先，在我看来，您在分配数组的代码中有一个错误：它应该说 sizeof(Node*) 而不是 sizeof(Node) 因为您想要分配指向 Node 的指针数组而不是 Node 的数组对象。

然后就可以遍历数组列表了：

for ( unsigned i = 0; i < l->size; ++i )
{
    Node* node = l->table[ i ];
    node->entry = NULL;
    node->next = NULL;
}

另一个提示：您确实应该检查您的初始化函数是否存在内存泄漏的可能性。