哈希查找.cpp

【文件属性】：
文件名称：哈希查找.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)之间。