【问题标题】:Hashtable using generic lists implementation使用通用列表实现的哈希表
【发布时间】:2015-03-29 20:34:13
【问题描述】:

谁能帮我实现一个使用通用列表的哈希表?到目前为止,我得到了这个,谁能告诉我这是否是正确的方法?

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;

【问题讨论】:

  • 不确定您要查找的内容,但声明的顺序向后显示。除非您在帖子中省略了转发声明

标签: c list generics hashtable


【解决方案1】:

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

【讨论】:

    猜你喜欢
    • 2012-10-30
    • 2020-12-30
    • 1970-01-01
    • 1970-01-01
    • 2020-08-30
    • 2014-02-13
    • 2019-05-11
    • 2012-04-30
    • 2018-04-01
    相关资源
    最近更新 更多