libwayne is a library of reasonably abstract datatypes and algorithms written in C. They have a consistent user interface. Many of the algorithms are taken verbatim from textbooks, but are coded well. The library contains data structures and code for binary trees, stacks, queues, combinatorial analysis, bit strings, graphs, dynamic arrays, event-driven simulation, priority queues, about half a dozen different O(n log n) sorting algorithms, ODE integration, long long integer I/O, matrix and vector operations, random number generation, search algorithms, and elementary statistics.
