linked list

list.h

struct list_elem
{
  struct list_elem *prev;
  struct list_elem *next;
};

struct list
{
  struct list_elem head;
  struct list_elem tail;
};

#define offsetof(TYPE,MEMBER) ((size_t)&((TYPE*)0)->MEMBER)

#define list_entry(LIST_ELEM,STRUCT,MEMBER) \
  ( (STRUCT*)( (uin8_t*)&(LIST_ELEM)->next - offsetof(STRUCT,MEMBER,next) ) )

#define LIST_INITIALIZER(NAME) { { NULL, &(NAME).tail }, \
                                 { &(NAME).head, NULL } }