今天考完数电回来接着昨天的写，昨天只用伪随机数列探测法建立了哈希表，今天完成查找功能。但是对于两个key值相等的名字，却没找到好的解决方法。仍然存在很大的bug,有时间再修改 。代码如下： 1 #include<iostream> 2 using namespace std; 3 4 #define M 47//取模值为47 5 6 typedef struct Name 7 {//定义结构体储存名字 8 char *py; 9 int key; 10 }*NameList; 11 12 typedef struct HASH 13 { 14 ... Read More
