今天实际code温习了下Hash,主要4个功能是:给定一个整数n创建可以存放n个值的Hash表,在表中插入元素,查找对应元素,显示Hash表。
hash.h如下:
########################################################
HashSearch.cpp如下:
以上实现的Hash表功能ElemType只有一个Key,用-1来表示NULLKEY,也就是未使用过的值。我们可以加入其他变量来标识它,bool used, 用过则true,没用过则false。
hash.h
#############################################