鏈式哈希表聲明

Question

在主控算法C，作者聲明鏈式哈希表的結構如下圖所示：

typedef struct CHTbl_ { 

int    buckets; 

int    (*h)(const void *key); 
int    (*match)(const void *key1, const void *key2); 
void    (*destroy)(void *data); 

int    size; 
List    *table; 

} CHTbl; 

但我認爲最後一個應該是List *table[buckets]; 因爲筆者使用像&htbl->table[bucket]。我對嗎？爲什麼作者的定義可以正確通過測試？爲什麼它是正確的？謝謝！

Answer 1

table是List指針，用於表示List s的數組。它可能正在初始化這樣的：

htbl->table = malloc(sizeof(List) * htbl->buckets);