五 哈希表的设计与实现
一.题目:
设计哈希表实现电话号码查询系统。基本要求:
1、设每个记录有下列数据项:电话号码、用户名、地址;
2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表;
3、采用再哈希法解决冲突;
4、查找并显示给定电话号码的记录;
5、查找并显示给定用户名的记录。
二.思路:
利用哈希表实现电话号码的查询,利用数据链实现对电话记录的增加和删除
三.定义函数:
Typedef struct
{
Keytype key;
InfoType date;
Int count;
}HashTable[MaxSize];
四.流程图:
五、测试数据:
1、输入 0——>hu--->shandong--->13651689952
2、输入 0---->xiao--->shandong--->123456789