include/list.h

   1 #ifndef _LIST_H_
   2 #define _LIST_H_
   3
   4 #include "magic.h"
   5
   6 /* ideas for this picked from linux */
   7
   8 /* if you have an apparent problem with lists, check you didn't add the same
   9  * member twice */
  10
  11 #define DEFINE_LIST(name)       \
  12         struct list name = {    \
  13                 .next = &name,  \
  14                 .prev = &name,  \
  15         }
  16
  17 struct list {
  18         struct list *next;
  19         struct list *prev;
  20 };
  21
  22 static inline void list_init(struct list *list)
  23 {
  24         list->next = list;
  25         list->prev = list;
  26 }
  27
  28 static inline void list_add(struct list *list, struct list *knew)
  29 {
  30         knew->next = list->next;
  31         knew->prev = list;
  32         list->next->prev = knew;
  33         list->next = knew;
  34 }
  35
  36 static inline void list_add_tail(struct list *list, struct list *knew)
  37 {
  38         knew->next = list;
  39         knew->prev = list->prev;
  40         list->prev->next = knew;
  41         list->prev = knew;
  42 }
  43
  44 static inline void list_del(struct list *todel)
  45 {
  46         todel->prev->next = todel->next;
  47         todel->next->prev = todel->prev;
  48         todel->prev = todel->next = (struct list *)MAGIC_LIST_INVALID;
  49 }
  50
  51 static inline int list_empty(struct list *list)
  52 {
  53         return list == list->next;
  54 }
  55
  56 #define list_entry(list, type, member)  \
  57         ({ (type*)((char*)list-(char*)&(((type*)0)->member)); })
  58
  59 #define list_for_each(list, iterator)   \
  60         for (iterator=(list)->next; iterator!=list; iterator=iterator->next)
  61
  62 #define list_for_each_safe(list, iterator, saved)       \
  63         for (iterator=(list)->next, saved=iterator->next; iterator!=list; iterator=saved, saved=iterator->next)
  64
  65 #endif