实验课题：
1、对字符串{“wang","seng","hua","luo","lin","dan","huang","wei","xun"}构造散列表；
2、找出散列表中可能存在的冲突，并给出对应的解决方案；
3、编写函数在散列表中查找字符串”xun“；

急寻，先谢了。

我也有个同样的作业 还没做呢

散列函数=将字符串的每个字符异或
出现冲突时使用表存储冲突
程序就不写了

自己写一个hash模版

template <class key_type,class value_type>
class hash{
...
public:
Status add(const key_type& key,const value_type& value);
Status erase(const key_type& key);
value_type* find(const key_type& key);
value_type& operator [] (const key_type& key);
...
}
大概就这个结构。

用开散列的方法可以构造

(1)取每个字符串的首字母的内码做为桶号,内码相同的就用链表存储下去;

(2).插入和删除算法和单链表的差不多.

呵呵,不好意识啊,这程序我写过了,但还有点问题,现在无法给你.

等我弄号了就传上来,其实基本上就用这种方法了