niente di più semplice, vai in google metti "hash table c" et voilà

http://burtleburtle.net/bob/hash/hashtab.html

http://www.cl.cam.ac.uk/users/cwc22/hashtable/