Hash線性探測法C++實現
#include
#include
#define DefaultSize 10
using namespace std;
enum KindOfStatus{Active,Empty,Deleted};
template
class HashTable
{
public:
HashTable(int d,int sz=DefaultSize)
{
_D = d;
TableSize=sz;
CurrentSize=0;
_A = new T[TableSize];
info = new KindOfStatus[TableSize];
for(int _I=0;_I ht(7,10);
ht.Insert(1);
ht.Insert(8);
ht.Insert(15);
ht.Insert(22);
ht.Insert(29);
ht.Insert(36);
ht.Insert(43);
ht.Insert(50);
ht.Insert(57);
ht.Insert(64);
HashTable hz(ht);
hz.Remove(8);
hz.Show();
return 0;
}