拉链法实现字符串哈希

这一篇文章是参考了小象学院课程中的ppt和代码，借助CSDN这个平台来做笔记，方便以后复习，如有侵权，请告知，请勿转载。。。

问题描述：假设现在有个活动，参加的人都可以领取零食，但是每个人只能根据人名领取一次，不可多次领取。

传统做法，使用一个数组存储已经领取过的人的名字，每次领取之前，都去数组中查询是否已经领取，若没有，则可以领取，否则拒绝。

这种做法有个不好的地方，每当有人来领取奖品时，都要进行查询，时间复杂度是O(n)，可以利用哈希来优化。

哈希法：当有人领奖品时，先对名字哈希，得到一个哈希后的数字，根据该数字来查询，复杂度接近O（1）。

使用哈希法来处理问题时需要考虑冲突问题，比如两个不同名字的人哈希后可能得到同一个哈希值，此处使用拉链法解决问题，也就是将同一个哈希值的字符串使用链表连起来。。。

int32_t BKDRHash(std::string str)
{
int32_t hash = 0, seed = 131;
for (int i = 0; i < str.length(); i++)
{
hash = hash * seed + str[i];
}
return hash & (0x7fffffff);
}

将字符串转化成对应131进制的数字

#include <iostream>
#include <cstdio>
#include <stdint.h> //使用int32_t这个类型


using namespace std;


class hash_node
{
public:
hash_node()//初始化
{
this->data = "";
this->next = NULL;


}
~hash_node()