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()利用循环体输出哈希表
![6607861-8610e85e30383d38.png](https://img-blog.csdnimg.cn/img_convert/d7740fd06f2cc5ee7392314b1578473a.png)
参考文档和完整的文档和源码下载地址: