Hash Search Design a hash table which the phone number is the key word and can be used to do search. The phone number is looked on as key and thus the hash function should be designed based on it. Basic Requirements 1) Each record contains 3 data items, i.e. name, sex and phone number.   2) Read the datum from txt file, use phone number as the key to design hash function, using open addressing method to solve conflicts. Build hash table and show highest number of hashes. There are 450 records in total, and the size of hash table is defined as 467. The maximum number of hashes is required to be no more than 80   3) When the user input a phone number, your program should do hash search based on this number. If the number dose exist then the corresponding information should be shown, and the number of hashes should be shown as well. If the number does not exist in the table, still show the number of hashes and the information    My data LiuJing Female 13814231733 WangAnqi Male 15855129526 HeLin Male 13920967276 ZhaoQingyue Female 15856127737 LiLifang Female 13601289664 MaXinyi Male 15819083913 ZhangHaibo Male 15840971965 GaoJiaqing Male 15853215366 HuangQingxi Male 13766575535 ZhangLili Female 15858890761 XuYifeng Female 15850132029 WangLi Male 15854511744 LvHaizhi Female 15854309809 XuWanhu Male 13811777653 ChengChun Male 13830972677 ZhongKailin Male 13777904575 LiHaiqing Male 15816004696 ZhouXibo Male 15355066165 TaoQiqi Male 13919904080 PengLicong Male 18917809360 XueMingming Female 15856600930 WeiBingzheng Male 13501099785   do this in C++ or C language

1) Each record contains 3 data items, i.e. name, sex and phone number.

 

2) Read the datum from txt file, use phone number as the key to design hash function, using open addressing method to solve conflicts. Build hash table and show highest number of hashes. There are 450 records in total, and the size of hash table is defined as 467. The maximum number of hashes is required to be no more than 80

 

3) When the user input a phone number, your program should do hash search based on this number. If the number dose exist then the corresponding information should be shown, and the number of hashes should be shown as well. If the number does not exist in the table, still show the number of hashes and the information 

 

My data

LiuJing Female 13814231733
WangAnqi Male 15855129526
HeLin Male 13920967276
ZhaoQingyue Female 15856127737
LiLifang Female 13601289664
MaXinyi Male 15819083913
ZhangHaibo Male 15840971965
GaoJiaqing Male 15853215366
HuangQingxi Male 13766575535
ZhangLili Female 15858890761
XuYifeng Female 15850132029
WangLi Male 15854511744
LvHaizhi Female 15854309809
XuWanhu Male 13811777653
ChengChun Male 13830972677
ZhongKailin Male 13777904575
LiHaiqing Male 15816004696
ZhouXibo Male 15355066165
TaoQiqi Male 13919904080
PengLicong Male 18917809360
XueMingming Female 15856600930
WeiBingzheng Male 13501099785

 

do this in C++ or C language