А почему сразу не на hash_map<> ?

Или это чистое C? Всё равно можно и просто за основу взять...