C语言初学者问一个设计散列表实现电话号码查找系统 100分给一个解决完美的人,在线等

[awwpdcwx]

设计散列表实现电话号码查找系统。

3.1.1 设每个记录有下列数据项：电话号码、用户名、地址；
3.1.2 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3.1.3 采用双散列法解决冲突；
3.1.4 查找并显示给定电话号码的记录；
3.1.5 查找并显示给定用户名的记录。

[晨星]

哪里搞不定？

[awwpdcwx]

先建立以电话号码和用户名为关键字,地址三个字段的表吗?
然后采用双散列法解决冲突是不是当用户名或者电话号其中之一有重复时采用其一不重复的是吗?
能给出查找并显示给定电话号码的记录还有查找并显示给定用户名的记录的代吗吗?

具体的过程能写一下吗?

[awwpdcwx]

我是初学者,大家能否给我一些网上的关于散列表的资料吗?

[晨星]

数据结构的书上一般都有。清华版的就有。

[eddings]

这个书本多的是
要不我给你找几本书看看吧！！

[WingForce]

电话号码不会重复,就不用考虑冲突的情况了,呵呵

[awwpdcwx]

TO steedhorse(晨星) 恩
TO eddings(中国人) 好的,[e-mail]
TO WingForce(初六，履霜，坚冰至。) 是啊,但是它问题好象是这样啊

[Roaming_Sheep]

肯定是没好好学，连散列表是什么都不明白


先建立以电话号码和用户名为关键字,地址三个字段的表吗?
————————————————————————————
否，建立两个散列表，分别以电话号码和用户名为关键字


然后采用双散列法解决冲突是不是当用户名或者电话号其中之一有重复时采用其一不重复的是吗?
——————————————————————————————————————————
不是，当两个不同的电话号码，在第一个散列函数下得到同样的散列值时（发生碰撞时）
用第二个散列函数生成探察序列（解决堆积问题）


能给出查找并显示给定电话号码的记录还有查找并显示给定用户名的记录的代吗吗?
具体的过程能写一下吗?
————————————————————
不能

[Roaming_Sheep]

是啊,但是它问题好象是这样啊
——————————————
错了，散列表不适用存在相同关键码的情况

所以既然叫你用散列表，就不用去考虑关键码相同的情况

[awwpdcwx]

谢谢 Roaming_Sheep(Roaming Sheep)我的无耻都让你看透了哈,等源码

[晨星]

主建码不应该相同，但散列码可能相同，冲突应该是针对这个讲的吧。

[awwpdcwx]

是啊,很多数据库的表主键好象都不能有重复的值吧

[xuelong_zl]

是的,主键是唯一标识一个元素

[awwpdcwx]

等一个人我需要等的人来结贴，也许最后还是我自己！