标题:哈希表,电话号码簿应用
只看楼主
fjf1016
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-12-27
 问题点数:0 回复次数:3 
哈希表,电话号码簿应用
我的课程设计题目:哈希表的设计与实现
【问题描述】
   设计哈希表实现电话号码查找系统。
【基本要求】
   (1) 设每个记录有下列数据项:电话号码、用户名、地址;
   (2) 从键盘输入各记录,分别以电话号码为关键字建立散列表;
   (3)采用拉链法解决冲突;
   (4)查找并显示给定电话号码的记录;
   (5) 查找并显示给定用户名的记录。
请各路大虾帮帮小弟,提供资料或程序代码都行,谢谢!!!!
搜索更多相关主题的帖子: 哈希 电话号码 应用 
2008-07-05 14:53
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
得分:0 
定义链表,哈希呀,就是 %n了哦。这样这个就是哈希涵数了,链表应该是这样
 struct Node
{int a;
  struct Node *next;
}
struct haxilist
{
  struct Node *head;
}List[12];
哈希
int haxi(int n)
{
  int p=n%12;
  return p;
}
然后就是,

申请一下内存。
List[p]=head->a;
之类,
我也没做,一看题目,就是这样大体思想;插入,册除,看链表,就行了
2008-07-06 11:52
fjf1016
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-12-27
得分:0 
申请内存list[p]=head->a;
有什么作用的?
每个记录有下列数据项:电话号码、用户名、地址
这个该怎么定义呢,是再加个结构体吗?
2008-07-09 13:02
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
得分:0 
呵呵,对在加一个结构体,然后把int a 改为要加的结构体就行了。
2008-07-09 20:45



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-222720-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.119151 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved