|
<![CDATA[
int search( key, r )
typekey key; dataarray r;
{ int i, inc, last;
i = hashfunction( key ) ;
inc = increment( key );
last = (i+(n-1)*inc) % m;
while ( i!=last && !empty(r[i]) && r[i].k!=key )
i = (i+inc) % m;
if (r[i].k==key) return( i );
else return( -1 );
}
]]> |
![[Home]](../../images/home_g.gif)
![[Contents]](../../images/contents_g.gif)
![[Chapter]](../../images/chapter_g.gif)
![[Previous Algorithm]](../../images/prevalg_g.gif)
![[Next Algorithm]](../../images/nextalg_g.gif)
C source (335.srch.c) 