哈希表设计

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

【基本要求】：1、哈希函数H（Key）为关键字的第一个字母在字母表中的序号，解决哈希冲突的方法采用链表法。

2、实现哈希表的插入、查找、建立和删除等算法。

3、编写一个测试主函数，按第一个字母的顺序输出哈希表中所有的关键字。【选作内容】：1、哈希函数H（Key）为关键字的第一个字母在字母表中的序号，解决哈希冲突的方法采用线性探测开放定址法。

2、编写一个测试主函数。

like

请试试，最简单的：

哈希函数为姓名拼音第一个字母(大写)在字母表中的序号，解决哈希冲突的方法采用链表法。

#include

#include

using namespace std;

struct hash

{

string name;

hash *next;

};

int n = 26;

hash **hashtable = new hash *[n];

int hashfunction(string str)

{

return str.at(0)-'A';

}

void insert()

{

string name;

int k;

hash *p = new hash;

{

cout<<"要加入的姓名(拼音，第一个字母大写)：";

cin>>name;

if(name.at(0)-'A'>=0 && name.at(0)-'A'<=26) {

k = hashfunction(name);

p->name = name;

p->next = hashtable[k];

hashtable[k] = p;

break;

}

else

cout<<"错误输入！"<

}

}

void remove()

{

string name;

int k;

hash *h0,*h1;

cout<<"要删除的姓名(拼音，第一个字母大写)：";

cin>>name;

k = hashfunction(name);

if(name == hashtable[k]->name)

{

h0 = hashtable[k];

hashtable[k] = hashtable[k]->next;

delete h0;

return;

}

h0 = hashtable[k];

h1 = hashtable[k]->next;

while(h1)

{

if(name == h1->name)

{

h0->next = h1->next;

delete h1;

return;

}

else

{

h0 = h1;

h1 = h1->next;

}

}

cout<<"没有删除，所输入的姓名不存在！"<

void output()

{

int k;

hash *h;

cout<<"所有姓名："<

for(k=0;k

{

h = hashtable[k];

while(h)

{

cout<name<

h = h->next;

}

}

}

void main()

{

int i;

string name;

for(i=0;i

hashtable[i] = NULL;

insert();

insert();

insert();

output();

remove();

output();

}

青春奋斗者

这个好像不全的哇。

like

不全？还差什么呢？如果你说差"查找"，你把"删除"

void remove()

改几句就变成"查找"了。

青春奋斗者

选作的那个没有的是么？嘿嘿。谢谢哇。

like

好，请试试，最简单的：

哈希函数为姓名拼音第一个字母(大写)在字母表中的序号，解决哈希冲突的方法采用线性探测开放定址法。

#include

#include

using namespace std;

int total = 0, n = 100; //哈希表长度

string *hashtable = new string[n];

int hashfunction(string str)

{

return str.at(0)-'A';

}

void insert()

{

string name;

int k,k1,i;

if(total==n)

{

cout<<"哈希表已满，不能再加入姓名！"<

return;

}

while(1)

{

cout<<"要加入的姓名(拼音，第一个字母大写)：";

cin>>name;

if(name.at(0)-'A'>=0 && name.at(0)-'A'<=26) {

k = hashfunction(name);

for(i=0;i

{

k1 = (k+i)%n;

if(hashtable[k1] == "")

{

hashtable[k1] = name;

total++;

return;

}

}

}

else

cout<<"错误输入！"<

}

}

void remove()

{

string name;

int k,k1,i;

cout<<"要删除的姓名(拼音，第一个字母大写)：";

cin>>name;

k = hashfunction(name);

for(i=0;i

{

k1 = (k+i)%n;

if(hashtable[k1] == name)

{

hashtable[k1] = "";

total--;

return;

}

}

cout<<"没有删除，所输入的姓名不存在！"<

void output()

{

int k;

cout<<"所有姓名："<

for(k=0;k

{

if(hashtable[k] != "")

{

cout<

}

}

cout<<"总数："<

}

void main()

{

int i;

string name;

for(i=0;i

hashtable[i] = "";

insert();

insert();

insert();

output();

remove();

output();

}

青春奋斗者

十分感谢啊。