Ubiqx is a collection of ANSI C compatible modules for implementing linked lists, binary trees, caching and spare arrays. The goal of the ubiqx project is to develop a set of clean, small, re-usable code modules which implement fundamental constructs and mechanisms, and to make them available under the terms of the GNU Library General Public License (LGPL).
The ubiqx modules implement simple data structures and algorithms–useful stuff that most people either write a thousand times or never write at all. The goal of this project is to create a set of portable, easy-to-use modules that let you use these data structures in your code without worrying about wheel reinventation. These modules provide such things as binary splay trees, sparse arrays, linked lists, and suchlike.
Download: Data Structure Library