哈希——拉链法

首先写哈希——拉链法要知道哈希冲突。

    哈希冲突： 对于两个数据元素的关键字 Ki  和 Kj  （i != j），有 Ki ！= J ，但有：   HashFun(Ki) == HashFun(Kj)   即不同关键字通过相同哈希哈数计算出相同的哈希地址，该种现象称为哈希冲突或哈希碰撞。把具有不同关键码而具有相同哈希地 址的数据元素称为“同义词”

所以解决哈希冲突两种常见的方法是：闭散列和开散列

本文主要介绍开散列——拉链法：

        开散列法：首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个 桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。 

首先定义结构体：

typedef int Keytype;
typedef int Valtype;

typedef struct HashNode
{
	HashNode *_next;
	Keytype _key;
	Valtype _val;
}HashNode;
typedef struct HashTable
{
	HashNode **_table;
	size_t _N;
	size_t _size;
}HashTable;

函数定义：

HashNode *HashBuyNode(Keytype key,Valtype val)//创建节点
{
	HashNo