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;