哈希表添加（C语言（哈希表（icoding

最新推荐文章于 2025-02-25 08:31:59 发布

MCream

最新推荐文章于 2025-02-25 08:31:59 发布

阅读量5k

点赞数 2

分类专栏： C 文章标签：字符串链表指针数据结构 Visual.C++6.0 vc++英文版

本文链接：https://blog.youkuaiyun.com/Bello9/article/details/107232350

版权

本文介绍了哈希表的基本概念，以及如何使用C语言实现哈希表的添加操作。内容包括哈希函数的设计和利用链表处理冲突的方法，旨在提高数据的查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

哈希表添加

哈希表（Hash Table，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做哈希函数，存放记录的数组称做哈希表。哈希表相关定义如下：

typedef enum{
   
    HASH_OK,
    HASH_ERROR,
    HASH_ADDED,
    HASH_REPLACED_VALUE,
    HASH_ALREADY_ADDED,
    HASH_DELETED,
    HASH_NOT_FOUND,
} HASH_RESULT;

typedef struct __HashEntry HashEntry;
struct __HashEntry{
   
    union{
   
        char  *str_value;
        double dbl_value;
        int       int_value;
    } key;
    union{
   
        char  *str_value;
        double dbl_value;
        int       int_value;
        long   long_value;
        void  *ptr_value;
    } value;
    HashEntry *next;
};

struct __HashTable{
   
    HashEntry **bucket;        
    int size;
    HASH_RESULT last_error;
};
typedef struct __HashTable HashTable;

// 向哈希表中添加元素，其中键类型为char*， 元素类型为int。
HASH_RESULT hash_add_int(HashTable * table, const