如何初始化指針指向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; 
} 

另一個提示：你真的應該檢查你的初始化函數對內存泄漏的可能性。