The problem is there are tons of them (check out freshmeat.net). If I had to do it, I would go with what [id://fletch] said - glib -- it's the closest thing to standard.

update: Just saw the almost as simple as perl requirement -- yikes! Any C lib for complex data structures will only be *almost as simple* only if you have a very loose interpetation of the word almost (and simple).