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

点击此处下载文档和源码