哈希表添加

哈希表（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 char * key, int value);

哈希表相关说明：
HASH_RESULT 类型为相关函数的返回类型
HashEntry 为哈希表所保存元素（即键值对 《key, value》）类型
HashTable 为哈希表，其中 bucket 指向大小为size的、元素类型为 HashEntry*的指针数组
哈希表采用链地址法处理冲突
请实现 hash_add_int 函数，向哈希表中添加元素，其中键类型为char*， 元素类型为int。
在添加过程中，如果要添加的键值key已在哈希表中，且对应的值value也已存在，则函数返回 HASH_ALREADY_ADDED；
如果要添加的键值key已在哈希表中，但对应的值value不同，函数将value值更新到哈希表中，之后返回 HASH_REPLACED_VALUE
如果要添加的键值key不在哈希表中，则函数创建 HashEntry 类型，并将其加入到哈希表中，且函数返回 HASH_ADDED。
本题所用的哈希函数如下：

long hash_string(const char *str)
{long hash = 5381;int c;while (c = *str++)hash = ((hash << 5) + hash) + c; /* hash * 33 + c */if(hash < 0)hash *= -1;return hash;
}

//这一段看不懂就不管

#include <stdio.h>    
#include "stdlib.h"
#include "hash.h"      
#include <string.h>HASH_RESULT hash_add_int(HashTable *table, const char *key, int value ){HashEntry *p;//指的是每一个键值对 int h = hash_string(key) % table->size;//保存哈希函数返回值 //int类型也可以 // !h %= table->size; 编译器奇怪的不通过..... //该关键字对应的哈希表中键值对不存在, 分配节点存入 if(!table->bucket[h]){p = (HashEntry *)malloc(sizeof(HashEntry));if(!p) return HASH_ERROR;p->key.str_value = (char *)malloc(strlen(key));if(!p->key.str_value){free(p);return HASH_ERROR;}//!!!!字符串拷贝 strcpy(p->key.str_value, key);p->value.int_value = value;//最好还是置空 p->next = NULL;table->bucket[h] = p;return HASH_ADDED;}//关键字对应的哈希表中该位置存在键值对,判断重复或者冲突 p = table->bucket[h];while(p){	//关键字相同 if(strcmp(key, p->key.str_value)==0){//判断值 if(p->value.int_value == value){return HASH_ALREADY_ADDED;}else{p->value.int_value = value;return HASH_REPLACED_VALUE;}}//链地址法 else{if(p->next)p = p->next;elsebreak;}}//循环完成后 //p指向最后一个结点 HashEntry *q;//q接到p后面 q = (HashEntry *)malloc(sizeof(HashEntry));if(!q) return HASH_ERROR;q->key.str_value = (char *)malloc(strlen(key));if(!q->key.str_value){free(q);return HASH_ERROR;}strcpy(q->key.str_value, key);q->value.int_value = value;q->next = NULL;p->next = q;return HASH_ADDED;}