HASH GAME - Online Skill Game GET 300

　　1、一 : 需求分析 .2三: 详细设计 （含 代码分析） .41. 程序描述: .42 具体步 骤 .4四 调试分析和 测试结果 .7五，总结 .9六.参考文献; .10七.致谢 .10八.附录 .10一 : 需求分析问题描述：设计哈希表实现电话号码查询系统。基本要求1、设每个记录有下列数据项：电线、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；3、采用再哈希法解决冲突；4、查找并显示给定电线、查找并显示给定用户名的记录。6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种） ，考察平均查找长度的变化。二: 概要设计进入主函数,用户输入 1 或者 2,进入分支选择结构:选 1:以链式方法建立哈希表,选 2:以再哈希的方法建立哈希表,然后用户输入用户信息,分别以上述确定的方法分别以用户名为检索以及以以电话号码为检索将用户信息添加到哈希表,.当添加一定量的用户信息后,用户接着输入用户名或者电话号码分别以用户名或者电话号码的方式从以用户名或电话号码为检索的哈希表查找用户信息.程序用链表的方式存储信息以及构造哈希表。具体流程图如下所

　　2、示:主函数输入 1 输入 2链式法构造哈希表表 再哈希法构造哈希表输入用户信息输入用户信息分别以电话和姓名为检索将信息存储到哈希表分别以电话和姓名为检索将信息存储到哈希表输入 1 输入 2 输入 1 输入 2以电话为索引查找用户信息输入电 话输 入姓 名输入电 话输 入姓 名以姓名为索引查找用户信息以电话为索引查找用户信息以姓名为索引查找用户信息程序结束三: 详细设计（含代码分析）1.程序描述: 本程序以要求使用哈希表为工具快速快速查询学生信息，学生信息包括电话号码、用户名、地址；用结构体存储struct node string phone; /电话号码string name; /姓名string address;/地址node *next; /链接下一个地址的指针;2 具体步骤1. 要求主要用在哈希法解决冲突，并且至少尝试用两种方法解决冲突，定义两个指针数组存储信息 node *infor_phoneMAX; node *infor_nameMAX;前者以电话号码为关键字检索哈希表中的信息，后者以姓名为关键字检索哈希表中的信息用链式法和再哈希法解决冲突：int hash(string