设计散列表实现通讯录查找系统,使得平均查找长度不超过R,完成相应的建表和查表程序。
基本要求
(1)设每个记录有下列数据项:用户名、电话号码、地址;
(2)从键盘输入各记录,分别以姓名为关键字建立散列表;
(3)假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2;
(4)哈希函数用除留余数法构造,采用二次探测再散列法解决冲突;
(5)查找并显示给定电话号码的记录;
(6)通讯录信息保存。
测试数据
取周围熟悉的30个人的姓名及相关信息。
实现提示
人名长度均不超过19个字符,字符的取码方法可直接利用C语言中的函数,并对过长的人名先作折叠处理。
2021-06-17 14:02:56
67KB
通讯录
1