，尝试多种不同样类型冲突吃力措施（至少两种），考察Р 平均查找长度Р 思路：Р （1）对于以号码为核心字的散列函数，是将十一种数字所有相加，然后对20求余。РРР 得到的数作为地址。对于以顾客名为核心字的散列函数，是将所有字母的ASCLL码值 相加，然后对20求余。Р （2）要添加顾客信息，即要有实现添加结点的功能的函数，因此要设计一种必需涉及一种输入结点信息、添加结点的函数；Р （3）要实现查找函数，则必需涉及一种查找结点的函数；Р 此外尚有一种必不可少的就是运营后来要有一种主菜单，即要设计一种主函数（main ）。Р （4）测试数据的选择最后，程序完毕后要对程序进行编译调试，实行后要选择数据Р 进行测试，这里选择的测试数据为：Р 1.姓名：郑治华；电话：18772306365；地址：湖北蕲春；Р 2.姓名：蔡翔；电话：18772306205；地址：江苏宿迁；Р 3.姓名：朱利庆；电话：18772307531；地址：湖北阳新；Р 二．数据构造选择和概要设计Р 2.1数据构造选择Р 本设计涉及到的数据构造为：哈希表。规定输入电话号码、顾客名、地址三个信息，并规定分别以电话号码和顾客名为核心字进行查找，因此本问题要用到两个哈希函数，进行哈希查找。Р 在链地址法中，每个结点相应一种链表结点，它由三个域构成，而由于该程序需要分别用电话号码和顾客名为核心字建立哈希表，因此该链表结点它是由四个域构成，链接地址法结点构造图：РРР 其中name[8]和num[11]是分别为以电话号码和顾客名为核心字域，寄存核心字（key）；address[20](data)为结点的数据域，用来寄存顾客的地址。Next指针是用来指向下一种结点的地址。Р 2.2环节图Р Hash函数环节图Р 以号码为核心字的hash函数环节图Р 以姓名为核心字的hash函数环节图
全文预览
