妳應該根據妳的需要下車，對嗎
#ifndef _Hash_H_
#define _Hash_H_
/*
*搜索算法時間為O(1)
*優點:快速搜索
*缺點:占用內存較多。
*/
/*
*
*哈希原子結構
*
*
*/
typedef結構hash_table_pair_s{
/*哈希表長度*/
int長度；
/*哈希鍵*/
char *鍵；
/*存儲值，可以是地址*/
int值；
struct hash _ table _ pair _ s * next
}哈希_表；
/*
*函數:散列_插入
* -
*向哈希表添加壹個元素。
*用法:
*
* #包含" corelib/hash.h "
*無效運行(hash_table*hash){
* int i，status，value
* status = hash_get(hash，" hawk "，& amp值)；
*如果(狀態！=-1){
* printf("查找，%d "，值)；
* }否則{
* printf("未找到")；
* }
* }
* void main(){
* hash _ table * hash = hash _ create(10)；//創建壹個表長為10的哈希表。
* hash_insert(hash，“robin”，0)；
* hash_insert(哈希，“麻雀”，1)；
* hash_insert(hash，“hawk”，2)；
* hash_insert(hash，“jack”，3)；
* hash_insert(hash，“海鷗”，4)；
*運行(哈希)；
* }
*
*/
void hash _ insert(hash _ table * hash，const char *key，int value)；
/*
*函數:hash_get
* -
*根據哈希表中的鍵值得到壹個元素對象。
*
*
*/
int hash_get(hash_table *hash，const char* key，int * value)；
/*
*函數:哈希_創建
*創建壹個散列表
*
*/
hash _ table * hash _ create(int size)；
#包含" corelib/hash.c "
#endif
// -
# include & ltdefault.c & gt
# include & ltstdio.h & gt
/*
*密鑰字符串占用的字節數
*/
#定義關鍵字_大小64
/*
*
*哈希函數
*
*/
int ELFhash(const char *key){
無符號長整型h = 0；
無符號長g；
while(*鍵)
{
h =(h & lt；& lt4)+* key++；
g = h & amp0xf0000000L
如果(g)h ^= g & gt；& gt24;
h & amp= ~ g；
}
返回h；
}
void hash _ insert(hash _ table * hash，const char *key，int value){
char keystr[KEY _ SIZE]；
memset(keystr，0，KEY _ SIZE)；
memcpy(keystr，key，strlen(key))；
int pos
哈希表*新對；
char * new _ str
pos = ELFhash(key) % hash[0]。長度；
if(哈希[位置]。鑰匙！= NULL) {
/*有沖突*/
char log[512]；
memset(log，0，512)；
int j = 0；
J+=sprintf(log+j，"沖突:% s和% s \ n "，keystr，hash [pos]。關鍵)；
new _ pair =(hash _ table *)malloc(sizeof(hash _ table))；
new _ str =(char *)malloc(sizeof(char)*(strlen(keystr)+1))；
strcpy(new_str，keystr)；
new _ pair->；key = new _ str
new _ pair->；值=值；
new _ pair->；next = hash[pos]。接下來；
哈希[位置]。next = new _ pair
// printf("%s "，log)；
}否則{
int len = sizeof(char)*(strlen(keystr)+1)；
new _ str =(char *)malloc(len)；
memset(new_str，0，len)；
strcpy(new_str，keystr)；
哈希[位置]。key = new _ str
哈希[位置]。值=值；
哈希[位置]。next = NULL
}
}
int hash_get(hash_table *hash，const char* key，int *value){
int pos
hash _ table * p；
char keystr[KEY _ SIZE]；
memset(keystr，0，KEY _ SIZE)；
memcpy(keystr，key，strlen(key))；
pos = ELFhash(key) % hash[0]。長度；
for(p = & amp；(hash[pos])；p！= NULLp = p-& gt；下壹個){
如果(！strcmp(p-& gt；key，keystr)) {
* value = p-& gt；價值；
返回0；
}
}
return-1；
}
hash _ table * hash _ create(int size){
int I；
hash _ table * hash =(hash _ table *)malloc(size * sizeof(hash _ table))；
哈希[0]。長度=大小；
for(I = 0；我& lt尺寸；i++) {
哈希[i]。key = NULL
哈希[i]。next = NULL
哈希[i]。值= 0；
}
返回哈希；
}
#undef KEY_SIZE