Потребовалась, значит, такая структура данных, отобржающая int в указатель. Для pure C. Значений в среднем предполагается от 0 до 1000. Требуются операции добавления, удаления и получения по ключу int указателя.
Что можете порекомандовать, чтобы относительно быстро и несложно в реализации? Ну или может готовое что-то есть небольшое, однофайловое?