哈希表的设计与实现

《哈希表的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、哈希表的设计与实现一．正文：设计哈希表实现电话号码查询系统。基本要求：1、设每个记录有下列数据项：电话号码、用户名、地址；2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；3、采用再哈希法解决冲突；4、查找并显示给定电话号码的记录；5、查找并显示给定用户名的记录。 二．思路：利用哈希表实现电话号码的查询，利用数据链实现对电话记录的增加和删除。三．定义函数：Typedefstruct{Keytypekey;InfoTypedate;Intcount;}HashTable[MaxSize];四．概要设计1．数据结构：structHash{intcur

2、rentSize;structHashItem{intdata;inttag;}table[TableSize];};2．基本操作：voidInitiate(structHash*h);//初始化操作；intFindPos(structHashh,intx);//查找一个数据元素的操作；intGetValue(structHashh,inti);//获取一个数据元素的操作；intInsert(structHash*h,intx);//插入一个数据元素的操作；intDelete(structHash*h,intx);//删除一个数据元素的操作；voidPrint

3、(structHashh);//列表显示数据元素的操作；voidClear(structHash*h)//置空全部哈希表空间的操作；五．流程图：六、测试数据：1、输入0——>hu--->shandong--->136516899522、输入0---->xiao--->shandong--->1234567893、输入1--->7--->136516899524、输入1--->8--->hu5、输入26、输入37、输入58、输入49、输入6七．程序源代码：#include#include#includeusi

4、ngnamespacestd;#defineNULL0unsignedintkey;unsignedintkey2;int*p;structnode//建节点{charname[8],address[20];charnum[11];node*next;};typedefnode*pnode;typedefnode*mingzi;node**phone;node**nam;node*a;voidhash(charnum[11])//哈希函数{inti=3;key=(int)num[2];while(num[i]!=NULL){key+=(int)num[i];i

5、++;}key=key%20;}voidhash2(charname[8])//哈希函数{inti=1;key2=(int)name[0];while(name[i]!=NULL){key2+=(int)name[i];i++;}key2=key2%20;}node*input()//输入节点{node*temp;temp=newnode;temp->next=NULL;cout<<"输入姓名："<>temp->name;cout<<"输入地址："<>temp->address;cout<<"输入电话："<

6、in>>temp->num;returntemp;}intapend()//添加节点{node*newphone;node*newname;newphone=input();newname=newphone;newphone->next=NULL;newname->next=NULL;hash(newphone->num);hash2(newname->name);newphone->next=phone[key]->next;phone[key]->next=newphone;newname->next=nam[key2]->next;nam[key2]->

7、next=newname;return0;}voidcreate()//新建节点{inti;phone=newpnode[20];for(i=0;i<20;i++){phone[i]=newnode;phone[i]->next=NULL;}}voidcreate2()//新建节点{inti;nam=newmingzi[20];for(i=0;i<20;i++){nam[i]=newnode;nam[i]->next=NULL;}}voidlist()//显示列表{inti;node*p;for(i=0;i<20;i++){p=phone[i]->next;w

8、hile(p){cout<na