hashsearch1.cpp

是一本教程的实例代码,可以下载后直接运行,即可以得到答案.

#include "HashTable.h"                   //拉链法的哈希表类
void main()
{
    const int n=10;
    int key[n]={9,4,12,3,1,14,74,6,16,96};
    HashTable ht1(n);                    //创建n个数据元素的哈希表
    cout<<"Key:  ";
    for(int i=0;i<n;i++)
    {
        cout<<key[i]<<"  ";
        ht1.insert(key[i]);              //哈希表中插入数据元素
    }
    cout<<"\n"<<ht1;                     //重载输出流运算符，输出哈希表

    int k=14;
    OnelinkNode *find=ht1.hashsearch(k); //哈希查找
    cout<<"find "<<k<<"  ";
    if(find!=NULL) 
        cout<<find->data<<endl;
    else
        cout<<"NULL"<<endl;
}                                        //调用HashTable类的析构函数释放ht1

/*
程序运行结果如下：
Key:  9  4  12  3  1  14  74  6  16  96  
table[0]= 0
table[1]= 1
table[2]= 12
table[3]= 3
table[4]= 4 -> 74 -> 14
table[5]= 0
table[6]= 6 -> 96 -> 16
table[7]= 0
table[8]= 0
table[9]= 9
find 14  14
调用HashTable类的析构函数
table[4]= 4  调用Onelink类的析构函数
table[6]= 6  调用Onelink类的析构函数
*/