
编码
1、建立节点
struct node //定义 姓名 地址 电话号码 {
char name[30];
char address[30]; char num[30]; node * next; };
typedef node* pnode; //声明了已有数据类型的两个指针变量 typedef node* mingzi; node **phone; node **nam;
2、定义哈希函数
这里我们需要定义两个哈希函数,一个以电话号码为关键字,另一个以姓名ASCII之和求模之后的值为关键字。主要方法为将电话号码从第二位开始逐一累加并将所得结果对30求模得哈希地址;第二种则是将姓名字符进行强制类型转换之后得ASCII码相加对30求模得哈希地址。
=============================求哈希地址源代码========================== void hash(char num[30]) //哈希函数
//将运算的结果所得的余数作为节点的存储地址 {
int i = 1;
key=(int)num[0];
while(num[i]!=NULL) {
key+=(int)num[i]; i++; }
key=key%30; }
void hash2(char name[30]) //哈希函数
//将运算的结果所得的余数作为节点的存储地址 {
哈希表的设计与实现 课程设计报告_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 哈希表的设计与实现 课程设计报告_理学_高等教育_教育专区。哈希表...
哈希表实现通讯录-数据结... 17页 2下载券 数据结构课程设计报告哈... 19...哈希表设计 1 需求分析 1.1 针对某个集体中的人名设计一个哈希表,使得平均...
哈希表的设计与实现-数据结构与算法课程设计报告_计算机软件及应用_IT/计算机_专业资料。数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 ...
数据结构课程设计报告 数据结构课程设计报告题 目: 哈希表设计 院 (系) :专班...16 2 一、设计目的 1、学会根据实际问题建立哈希表,并实现其查找功能。 2、...
哈希表课程设计报告_工学_高等教育_教育专区。哈希表设计 1 需求分析 1.1 ...划分层次结构使得代码设计时思路清晰,实现时调试顺利,得到了一 次良好的程序设计...
哈希表设计 专业班级:XXX 学姓号:XXX 名:XXX 指导教师:XXX 课程设计时间:XXX...(3)二次探测再散列解决冲突 2 概要设计⒈ 为实现上述算法,需要顺序表的抽象...
哈希表课程设计报告_工学_高等教育_教育专区。设计题目哈希表查找的设计 任务:...以开放定址法中的线性探 测再散列法作为解决冲突的方法,编程实现哈希表查找、...
合肥学院 计算机科学与技术系 课程设计报告 2007 ~2008 学年第 2 学期 课学学专指业导班教生姓 程名号级师 数据结构与算法 哈希表的设计与实现 课程设计名称 ...
合肥学院 计算机科学与技术系 课程设计报告 2007 ~2008 学年第 2 学期 课学学专指业导班教生姓 程名号级师 数据结构与算法 哈希表的设计与实现 课程设计名称 ...
数据结构课程设计报告—... 10页 3下载券 数据结构课程设计--哈希... 18...( 本科学生课程设计(论文) 题姓学学 目名号部 哈希表的设计与实现 XXX XXX...
热门文档