HASH GAME - Online Skill Game GET 300

　　一步一步写算法（之 ｈ ａ ｓｈ表） hash 表， 有时候也被称为散列表。 个人认为， hash 表是介于链表和二叉树之间的一种中间结构。 链表使用十分方便， 但是数据查找十分麻烦； 二叉树中的数据严格有序， 但是这是以多一个指针作为代价的结果。 hash 表既满足了数据的查找方便， 同时不占用太多的内容空间， 使用也十分方便。 打个比方来说， 所有的数据就好像许许多多的书本。如果这些书本是一本一本堆起来的，就好像链表或者线性表一样， 整个数据会显得非常的无序和凌乱， 在你找到自己需要的书之前， 你要经历许多的查询过程； 而如果你对所有的书本进行编号， 并且把这些书本...

　　一步一步写算法（之 ｈ ａ ｓｈ表） hash 表， 有时候也被称为散列表。 个人认为， hash 表是介于链表和二叉树之间的一种中间结构。 链表使用十分方便， 但是数据查找十分麻烦； 二叉树中的数据严格有序， 但是这是以多一个指针作为代价的结果。 hash 表既满足了数据的查找方便， 同时不占用太多的内容空间， 使用也十分方便。 打个比方来说， 所有的数据就好像许许多多的书本。如果这些书本是一本一本堆起来的，就好像链表或者线性表一样， 整个数据会显得非常的无序和凌乱， 在你找到自己需要的书之前， 你要经历许多的查询过程； 而如果你对所有的书本进行编号， 并且把这些书本按次序进行排列的话， 那么如果你要寻找的书本编号是 n， 那么经过二分查找， 你很快就会找到自己需要的书本； 但是如果你每一个种类的书本都不是很多， 那么你就可以对这些书本进行归类，哪些是文学类， 哪些是艺术类， 哪些是工科的， 哪些是理科的， 你只要对这些书本进行简单的归类， 那么寻找一本书也会变得非常简单， 比如说如果你要找的书是计算机方面的书， 那么你就会到工科一类当中去寻找， 这样查找起来也会显得麻烦。 不知道这样举例你清楚了没有， 上面提到的归类方法其实就是 hash 表的本质。 下面我们可以写一个简单的 hash 操作代码。 a） 定义 hash 表和基本数据节点 1 typedef struct _NODE 2 { 3 int data; 4 struct _NODE* next; 5 }NODE; 6 7 typedef struct _HASH_TABLE 8 { 9 NODE* value[10]; 10 }HASH_TABLE; b） 创建 hash 表 11 HASH_TABLE* create_hash_table() 12 { 13 HASH_TABLE* pHashTbl = (HASH_TABLE*)malloc(sizeof(HASH_TABLE)); 14 memset(pHashTbl, 0, sizeof(HASH_TABLE)); 15 return pHashTbl; 16 } c） 在 hash 表当中寻找数据