libgeneralist

So, /prog/, I'm writing a general library in C, with the aim of being somewhat inspired by libraries such as glib, but far lighter and cleaner. So far, I have a linked list implementation and a Unicode string implementation (this is incomplete), totalling 670 SLOC. The build system is cmake, the code is fully documented with doxygen. Of course, the library is in its infancy and far from finished; what other things should I implement? Any data structures? OS abstractions?

if Index is taken to represent a Next pointer

aStruct[1].Value = "B" // .Next = 4

aStruct[4].Value = "A" // .Next = 3

aStruct[3].Value = "D" // .Next = 2

aStruct[2].Value = "C" // .Next = 1 (Loop?)

...Sorted without even moving the array entries?
...Its a linked list Array =)