哈希查找算法的源代码c语言.docVIP

.. 优质范文 哈希查找算法的源代码 c语言 【问题描述】 针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 [基本要求] 假设人名为中国姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构照，用链表法处理冲突。 [测试数据] 读取熟悉的30个人的姓名。 #include fstream#include iostream#include cmathusing namespace std;#define Maxsize 57 struct record{ char name[20];char tel[20];char add[20];};typedef record * precord; struct HashTable{ int elem[Maxsize]; //存放数组a[]的下标int count; };typedef HashTable * pHashTable;int Number; //统计当前数组a[]中的记录总数 void Getdata(precord a) //从文件telphone.txt中读取数据存放到数组a[]{ Number=0;ifstream infile(telphone.txt,ios::in|ios::binary