#include
#include
using namespace std;
enum KindOfStatus
{
Empty=0,
Avtive,
Deleted,
};
template
class HashTable
{
public:
HashTable(int sz)
{
data = new Type[sz];
ofs = new KindOfStatus[sz];
for(int i=0;i=DefaultSize)
break;
k++;
}
if(2*k+1>=DefaultSize)//說明空間已經滿了,在這裡重新開辟一倍的空間.
{
int savedata[DefaultSize];
int saveofs[DefaultSize];
int i=0;
for(;i ht(3);
int a[]={1,4,7,10};
ht.Insert(a,4);
ht.Show();
return 0;
}