利用链式哈希表解决哈希碰撞问题

哈希碰撞，就是不同的数据计算出来的哈希值相同。利用简单的取模来演示哈希算法碰撞的产生，以及解决方案

#include <stdio.h>
#include <stdlib.h>

// 定义数组的长度
#define MAX 7

void *arr[MAX];

// 单向链表结构体
struct Node{
	int key;
	char *value;
	struct Node *next;
};

// 简单的 SET-KV
void set(int key,char* value){
	// 利用取模来简单演示哈希碰撞的现象
	int lk = key % MAX;
	// 首次设置该元素时候初始化一个HEAD节点
	if(arr[lk] == NULL){
		struct Node *node = malloc(sizeof(struct Node));
		node->value = value;
		node->key = key;
		arr[lk] = node;
	}else{
		// 再次设置时在链表头部插入元素
		struct Node *node = malloc(sizeof(struct Node));
		node->value = value;
		node->key = key;
		node->next = arr[lk];
		
		arr[lk] = node;
	}
}

// 根据 Key 查找对应的 Value 
char* get(int key){
	int lk = key % 7;
	
	// 如果节点不存在代表没有Set该Key
	if(arr[lk] == NULL){
		return NULL;
	}else{
		// 遍历链表找到原始Key对应的Node
		struct Node *p = arr[lk];
		while(p->key != key){
			p = p->next;
		}
		return ((struct Node*)p)->value;
	}
}

int main(){
	for(int i=0;i<100;i++){
		char buf[32];
		sprintf(buf, "test %i", i);
		
		set(i, buf);
	}
	
	
	for(int i=0;i<100;i++){
		printf("key %i value is %s\n", i, get(i));
	}
	
	return 0;
}