1 问题描述
编写一个程序实现哈希表的相关运算。
2 基本要求
完成如下功能:
-
建立{16,74,60,43,54,90。46,31,29,88,77}哈希表A[0..12],哈希函数为H(k)=key%p,并用线性探查法解决冲突
-
在上述哈希表中查找关键字为29的记录
-
在上述哈希表中删除关键字为77的记录,再将其插入
3 算法思想
-
CreatHT()通过m次循环对哈希表初始化
-
InsertHT()通过循环体将数组内元素放入哈希表中
-
SearchHT()采用线性探查法找下一个地址
-
DeleteHT()调用SearchHT()找到该关键字并删除
-
DispHT()利用循环体输出哈希表
参考文档和完整的文档和源码下载地址: