哈希表的 实在不会 求高手解答

哈希表设计
【问题描述】:已知一个含有100个纪录的表,关键字为中国人姓氏的拼音,给出此表的哈希表设计方案。

【基本要求】:1、哈希函数H(Key)为关键字的第一个字母在字母表中的序号,解决哈希冲突的方法采用链表法。
2、实现哈希表的插入、查找、建立和删除等算法。
3、编写一个测试主函数,按第一个字母的顺序输出哈希表中所有的关键字。
【选作内容】:1、哈希函数H(Key)为关键字的第一个字母在字母表中的序号,解决哈希冲突的方法采用线性探测开放定址法。
2、编写一个测试主函数。

第1个回答  2012-12-25