ch7_4.txt

数据结构（ C语言版） 讲义daima数据结构（ C语言版） 讲义daima

#define M 100

int h(int k)
{  return(k%97);
}

int slbxxcz(int t[],int k)
{  int i,j=0;
   i=h(k);
   while((j<M)&&(t[(i+j)%M]!=k)&&(t[(i+j}%M]!=0))
      j++;
   i=(i+j)%M;
   if(t[i]==k)  return(i);
   else  return(-1);
}

int slbxxcr(int t[],int k)
{  int i,j=0;
   i=h(k);
   while((j<M)&&(t[(i+j)%M]!=k)&&(t[(i+j}%M]>0))
      j++;
   if(j==M)  return(0);
   i=(i+j)%M;
   if(t[i]<=0)
   {  t[i]=k;  return(1); }
   if(t[i]==k) return(1);
}

int slbxxsc(int t[],int k)
{  int i,j=0;
   i=h(k);
   while((j<M)&&(t[(i+j)%M]!=k)&&(t[(i+j}%M]!=0))
      j++;
   i=(i+j)%M;
   if(t[i]==k)
   {   t[i]=-1; return(1); }
   return(0);
}