课程设计中使用的源程序。

简介：
设计一个散列表，用于构建一个通讯录查找系统，目标是确保平均查找长度不超过R值。该系统需要包含必要的建表和查表程序。具体要求如下：首先，每个记录应包含用户名、电话号码和地址这三个数据项；其次，程序应从键盘接收这些记录信息，并利用姓名为关键字建立散列表；第三，假设所有待入哈希表的人名采用汉语拼音形式（基于中国人姓名），共有30个记录，且平均查找长度的上限设定为2；第四，采用除留余数法构造哈希函数，并结合二次探测再散列法来处理冲突情况；第五，系统需能够查找并显示特定电话号码对应的记录信息；第六，最后，通讯录中的信息需要进行保存。为了保证测试的有效性，使用周围熟悉30个人的姓名及相关信息作为测试数据集。此外，建议人名长度控制在19个字符以内，对于超过该长度的人名应先进行折叠处理，可以利用C语言提供的函数直接获取字符的ASCII码。