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 reinvention.
Currently it includes Lists, Queues, and Stacks, Binary Trees, Generic Cache, Simple Sparse Array and database interface modules.
Download: Data Structure Library