So here are three different examples of open source libraries on Sourceforge.net that you might find useful. I've created a new page for them with more detail so I've just listed them briefly here.
- uthash. Makes any struct hashable by adding one field.
- Judy. Scalable dynamic sparse array with easy insert, delete, retrieve, sort, search and more facilities
- SGLIB. Simple, generic library that has linked lists, trees all accesses through simple Macros.
- Link to Hash Library List