【文件属性】：
文件名称：哈希查找.cpp
文件大小：7KB
文件格式：CPP
更新时间：2016-07-19 07:51:20
哈希查找
//哈希查找法
#include
#include
#include
#define datawidth 5 //设置数据显示宽度
#define arraymaxnum 21 //约定数组大小,0号单元默认不用，故用户数据可以接受20个
#define defaultnum 10 //约定默认数据数组大小，数据使用教材实际范例
#define modvalue 13 //约定哈希函数取模的值
int defaultdata[defaultnum]={0,18,62,60,43,67,90,54,46,75};//0号下标默认不用，故存0
int flag=0; //0表示没有数据,1表示有数据
class node
{
friend class hash;
int data; //数据
node *next; //结点
};
class hash
{
private:
node *hashtable[modvalue];//哈希表大小不变，由模确定。0到(模-1)之间。
