tools/firewire/list.h

   1 struct list {
   2         struct list *next, *prev;
   3 };
   4
   5 static inline void
   6 list_init(struct list *list)
   7 {
   8         list->next = list;
   9         list->prev = list;
  10 }
  11
  12 static inline int
  13 list_empty(struct list *list)
  14 {
  15         return list->next == list;
  16 }
  17
  18 static inline void
  19 list_insert(struct list *link, struct list *new_link)
  20 {
  21         new_link->prev          = link->prev;
  22         new_link->next          = link;
  23         new_link->prev->next    = new_link;
  24         new_link->next->prev    = new_link;
  25 }
  26
  27 static inline void
  28 list_append(struct list *list, struct list *new_link)
  29 {
  30         list_insert((struct list *)list, new_link);
  31 }
  32
  33 static inline void
  34 list_prepend(struct list *list, struct list *new_link)
  35 {
  36         list_insert(list->next, new_link);
  37 }
  38
  39 static inline void
  40 list_remove(struct list *link)
  41 {
  42         link->prev->next = link->next;
  43         link->next->prev = link->prev;
  44 }
  45
  46 #define list_entry(link, type, member) \
  47         ((type *)((char *)(link)-(unsigned long)(&((type *)0)->member)))
  48
  49 #define list_head(list, type, member)           \
  50         list_entry((list)->next, type, member)
  51
  52 #define list_tail(list, type, member)           \
  53         list_entry((list)->prev, type, member)
  54
  55 #define list_next(elm, member)                                  \
  56         list_entry((elm)->member.next, typeof(*elm), member)
  57
  58 #define list_for_each_entry(pos, list, member)                  \
  59         for (pos = list_head(list, typeof(*pos), member);       \
  60              &pos->member != (list);                            \
  61              pos = list_next(pos, member))
  62