|
实验四、哈希表的建立和查找一、实验目的:掌握哈希表的构造方法及其解决冲突的机制(开放地址法)。二、实验内容:1、哈希表的概念哈希(hash)表又称为散列表,其基本思想是:P341。2.处理冲突的方法--开放地址P3463.使用以下线性探测再散列的处理冲突方法实现哈希表。 ND=(D+di)%m (I=1,2,3…,I(I m-1))三、实验源程序(源程序中红色字体为完成部分)#include #include #include #define MAXlENGTH 30enum HAVEORNOT{NULLKEY,HAVEKEY,DELKEY}; //哈希表元素的三种状态,没有记录、有记录、有过记录但已被删除class HashList{ private: int *list; HAVEORNOT *elemflag; int mod; int count; public: HashList(); HashList(int m); void InitHashList(int m); void ClearHashList(); int HashFunction(int key); bool Search(int key,int &index); bool Insert(int key); bool Delete(int key); void Disp(); };#include "hashlist.h"//构造函数1HashList::HashList(){ mod=0; count=0;}//构造函数2,使用成员函数insert()实现初始化HashList::HashList(int m){ if(m |