How to use list from sys/queue.h?

LIST_ENTRY creates fields to put into your structure that are suitable for linking the elements, so you do not have to concern yourself with the specifics of those pointers.

struct foo { int a, b, c; /* This is instead of "struct foo *next" */ LIST_ENTRY(foo) pointers; };

To then create a list you'd use LIST_HEAD():

struct Torrent { LIST_HEAD(foo_list, foo) bar; };

You can initialise the list header using LIST_INIT():

struct Torrent t; LIST_INIT(&t.bar);

You can insert elements using the LIST_INSERT_*() macros:

struct foo *item = malloc(sizeof(struct foo)); LIST_INSERT_HEAD(&t.bar, item, pointers);

This was all taken from the list example in the man pages at http://www.manpagez.com/man/3/queue/

For a full example: http://www.ideone.com/T1EID

forward from http://stackoverflow.com/questions/7627099/how-to-use-list-from-sys-queue-h