Hash tables

Build a hash table in C: a hash function picks a bucket, collisions chain into linked lists, and lookups skip almost everything. Then count words with it.

The skill

Build a chained hash table that stores its own copies of string keys and finds, updates and removes entries quickly.

You make

A word counter, a fixed table of player tags and a game inventory that adds and removes items by name.