hash(开放地址法解决冲突)

 

#include <stdio.h>
#include <string.h>
#define M 11
int hashs[m];
int hash(int key)
{
return key%M;
}
int find(int key)
{
int i,h;
i=hash(key);
if(hashs ==-1)
  return -1;
if(hashs==key) return 1;
h=(i+1)%M;
while(h!=i)
{
  if(hashs[h]==key) return 1;
  if(hashs[h]==-1) return -1;
  h=(h+1)%M;
}
return -2;
}
int add(int key)
{
int i,h;
i=hash(key);
if(hashs==-1)
{
  hashs=key;
  return 1;
}
h=(i+1)%M;
while(h!=i )
{
  if(hashs[h]==-1)
  {
   hashs[h]=key;
   return 1;
  }
  else
   h=(h+1)%M;
}
return 0;
}
int main()
{
int a[]={3,21,104,32,14,53},r,i;
memset(hashs,-1,sizeof(hashs));
printf("/n");
for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
{
  r=find(a);
  if(r==-2)  //空间满
   break;
  else if(r==-1)
   add(a);
}
printf("/n");
for(i=0;i<M;i++)
  printf("%d ",hashs);
printf("/n");
return 0;
}