queue.h - just say no.
1) The list contains only items of one type - in this case you already know what the type of all objects in the list is - it's a list of widgets, so all items are of type Widget. Whilst queue.h will give you a compiler warning if ever you try to put a File into your widget list, is that every really likely to happen in real life???
2) You have a list of mixed-type objects. In that case you need code to identify at runtime what the type of the object was anyhow, so type safety gets you nothing in that case either.
So, considering how little you get back for the decidely annoying problems of macros and polluted data structures, I really have no hesitation in counselling the avoidance of queue.h.
In answer to your question, no, I don't have a nice typesafe library. But I do have a nice non-typesafe library.
It has FOREACH, HEAD, TAIL, INSERT_*, the works.
http://freebsd.active-venture.com/FreeBSD-srctree/newsrc/sys...