typedef struct { ... typekey k; ... } datarecord, dataarray[];
typedef int boolean;
int n; /*** Number of keys in hash table ***/
void insert( new, r ) typekey new; dataarray r;
int search( key, r ) typekey key; dataarray r;
/*** auxiliary functions ***/
boolean deleted( ri ) datarecord *ri;
boolean empty( ri ) datarecord *ri;
int hashfunction( key ) typekey key;
int increment( key ) typekey key;
|