[源码和文档分享]基于C语言的哈希查找的设计与实现

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()利用循环体输出哈希表


参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1634.html

猜你喜欢

转载自blog.csdn.net/demongwc/article/details/85028732