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

Question

我有一个结构是一个节点，另一个是这些节点的列表。在列表结构，其节点的数组，而是数组，这是一个指针的大小整数指针：

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 *入境和节点*旁边NULL为每'数组'？

Answer 1

（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; 

当数组分配失败时，您不会空闲列表，但会丢失指向它的指针。重写为：

/* 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; 
} 

从我wiev点

所以正确的代码是：

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; 
} 

Futhermore 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; 
} 

另一个提示：你真的应该检查你的初始化函数对内存泄漏的可能性。