So it's not standard nor cross platform, but I consider Glib to be the defacto standard data structures library. Have you tried it out?