HASH GAME - Online Skill Game GET 300

　　一、 课程设计题目: 哈希表的设计与实现的问题设计哈希表实现建立,查找,插入和删除.于是制作电话号码查询系统完成上述功能。 分别以电话号码和用户名为关键字建立哈希表并实现查找功能。由于结点的个数无法确认并且如果采用线性探测法散列算法删除结点会引起“信息丢失”的问题。所以采用链地址法散列算法。采用链地址法当出现同义词冲突时使用链表结构把同义词链接在一起即同义词的存储地址不是散列表中其他的空地址。 首先解决的是定义链表结点在链地址法中每个结点对应一个链表结点它由三个域组成而由于该程序需要分别用电话号码和用户名为...

　　一、 课程设计题目: 哈希表的设计与实现的问题设计哈希表实现建立,查找,插入和删除.于是制作电话号码查询系统完成上述功能。 分别以电话号码和用户名为关键字建立哈希表并实现查找功能。由于结点的个数无法确认并且如果采用线性探测法散列算法删除结点会引起“信息丢失”的问题。所以采用链地址法散列算法。采用链地址法当出现同义词冲突时使用链表结构把同义词链接在一起即同义词的存储地址不是散列表中其他的空地址。 首先解决的是定义链表结点在链地址法中每个结点对应一个链表结点它由三个域组成而由于该程序需要分别用电话号码和用户名为关键字建立哈希表所以该链表结点它是由四个域组成8] 、num[11]和address[20]都是char浮点型输入输出都只能是浮点型的。 采用链地址法其中的所有同义词构成一个单链表再由一个表头结点指向这个单链表的第一个结点。这些表头结点组成一个一维数组即哈希表。数组元素的下标对应由散列函数求出的散列地址。 拉链法处理冲突的散列表结构