Hashtable使用通用列表实现

时间:2015-03-29 20:34:14

标签: c list generics hashtable

任何人都可以帮助我使用通用列表实现哈希表吗?到目前为止,我得到了这个,有人可以告诉我这是否是正确的方法?

typedef struct HashTable {
    int key_len;
    int data_len;
    int num_buckets;
    HashEntry *buckets;
} HashTable;

typedef struct HashEntry {
    void* key; 
    void* data;
    HashEntry* next; //list for collision resolution
} HashEntry;

1 个答案:

答案 0 :(得分:0)

这看起来更像是链表而不是哈希表恕我直言。哈希表应该类似于关联数组,其中哈希作为键,记录作为值。