问题描述
设计散列表实现通讯录查找系统，使得平均查找长度不超过R，完成相应的建表和查表程序。
基本要求
（1）设每个记录有下列数据项：用户名、电话号码、地址；
（2）从键盘输入各记录，分别以姓名为关键字建立散列表；
（3）假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2；
（4）哈希函数用除留余数法构造，采用二次探测再散列法解决冲突；
（5）查找并显示给定电话号码的记录；
（6）通讯录信息保存。
测试数据
取周围熟悉的30个人的姓名及相关信息。
实现提示
人名长度均不超过19个字符，字符的取码方法可直接利用C语言中的函数，并对过长的人名先作折叠处理。
选做内容
（1）系统功能的完善
（2）设计不同的散列函数，比较冲突率
（3）在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化