Хотя я не использовал GDSL (универсальную библиотеку структур данных), я думаю, что это стоит рассмотреть, поскольку она реализует многие часто используемые структуры данных.
Еще одна библиотека C, которую стоит проверить, особенно потому, что она не упоминалась в ответах на этот вопрос, а также на другие повторяющиеся вопросы: библиотеку алгоритмов C , ее можно найти по адресу http://c-algorithms.sourceforge.net/ , и на нее распространяется лицензия в стиле BSD, т. е. ее можно свободно использовать в любом проекте. Я сам использовал его в нескольких небольших программах без каких-либо проблем.