Como já sugerido o melhor é implementar sua estrutura de mapmap nesse caso. Posso recomendar o uso de hash table (http://en.wikipedia.org/wiki/Hash_tablehash table) e a utilização dessa lib para C (http://troydhanson.github.io/uthash/index.htmldessa lib) para C.
De uma olhada também nesse artigo (http://www.sparknotes.com/cs/searching/hashtables/summary.htmlnesse artigo) que explica sobre hash tablehash table.