C语言哈希表的简单实现——数组+链表（拉链法）

C语言哈希表的简单实现——数组+链表（拉链法）

1.哈希表简介

哈希表详细介绍可以参考这篇文章

2.哈希表拉链法实现

2.1完全由本人思路实现，如有错误，欢迎批评指正

哈希声明文件hash.h

/* 哈希表
*  by  : I'M渣渣
*  date: 2021.5.11
*/

#ifndef __HASH_H_
#define __HASH_H_

#define size 100  //哈希数组大小为100
#include <stdbool.h> //C语言使用bool类型需要调用的头文件
#include <stdio.h>
#include <stdlib.h>

//创建哈希结构体
typedef struct hash_value_{
   
   
    int _int_key;
    double _double_key;
    float _float_key;
    char _char_key;
    char *_str_key;

    int _int;
    double _double;
    float _float;
    char _char;
    char *_str;

    struct hash_value_ * _hash_value_next;
}hash_value;
//创建hash_value指针数组
hash_value *hash_arry[size];

void hash_default(hash_value *hash_arry_[]); //哈希数组初始化
int hash_int(int key); 
int hash_double(double key);          //哈希函数
int hash_float(float key);
int hash_char(char key);
int hash_charstr(char *key);
bool add_mod_key_value_int(int key,int value); //添加与修改 <int key,int value>
int get_key_value_int(int key); //获取value <int key>
bool add_mod_key_value_charstr_int(char *key,int value);//添加与修改 <str key,int value>
int get_key_value_charstr_int(char *key);//获取value <str value>
#endif // !__HASH_H_

哈希实现hash.c

/* 哈希表
*  by  : I'M渣渣
*  date: 2021.5.11
*/
#include "hash.h"
#include "string.h"

//初始化指针数组，全部赋值为空
void hash_default