ulan/host/libs4c/ulut/ul_list.h

   1 #ifndef _UL_LISTS_H
   2 #define _UL_LISTS_H
   3
   4 #include "ul_utdefs.h"
   5 #include "ul_listbase.h"
   6 #include "ul_itbase.h"
   7
   8 #ifdef __cplusplus
   9 extern "C" {
  10 #endif
  11
  12 typedef struct list_head ul_list_node_t;
  13 typedef struct list_head ul_list_head_t;
  14
  15 #define UL_LIST_CUST_DEC(cust_prefix, cust_head_t, cust_item_t,\
  16                 cust_head_field, cust_node_field) \
  17 \
  18 static inline cust_item_t * \
  19 cust_prefix##_node2item(const cust_head_t *head, const ul_list_node_t *node) \
  20   {return UL_CONTAINEROF(node, cust_item_t, cust_node_field);}\
  21 \
  22 static inline void \
  23 cust_prefix##_init_head(cust_head_t *head)\
  24 {\
  25   INIT_LIST_HEAD(&head->cust_head_field);\
  26 }\
  27 static inline void \
  28 cust_prefix##_init_detached(cust_item_t *item){\
  29   INIT_LIST_HEAD(&item->cust_node_field);\
  30 }\
  31 static inline cust_item_t *\
  32 cust_prefix##_first(const cust_head_t *head)\
  33 {\
  34   ul_list_node_t *n=head->cust_head_field.next;\
  35   return (n!=&head->cust_head_field)?cust_prefix##_node2item(head,n):NULL;\
  36 }\
  37 static inline cust_item_t *\
  38 cust_prefix##_last(const cust_head_t *head)\
  39 {\
  40   ul_list_node_t *n=head->cust_head_field.prev;\
  41   return (n!=&head->cust_head_field)?cust_prefix##_node2item(head,n):NULL;\
  42 }\
  43 static inline cust_item_t *\
  44 cust_prefix##_next(const cust_head_t *head, const cust_item_t *item)\
  45 {\
  46   ul_list_node_t *n=item->cust_node_field.next;\
  47   return (n!=&head->cust_head_field)?cust_prefix##_node2item(head,n):NULL;\
  48 }\
  49 static inline cust_item_t *\
  50 cust_prefix##_prev(const cust_head_t *head, const cust_item_t *item)\
  51 {\
  52   ul_list_node_t *n=item->cust_node_field.prev;\
  53   return (n!=&head->cust_head_field)?cust_prefix##_node2item(head,n):NULL;\
  54 }\
  55 static inline int \
  56 cust_prefix##_is_empty(const cust_head_t *head)\
  57 {\
  58   return head->cust_head_field.next==&head->cust_head_field;\
  59 }\
  60 static inline void \
  61 cust_prefix##_ins_head(cust_head_t *head, cust_item_t *item)\
  62 {\
  63   list_add(&item->cust_node_field, &head->cust_head_field);\
  64 }\
  65 static inline void \
  66 cust_prefix##_ins_tail(cust_head_t *head, cust_item_t *item)\
  67 {\
  68   list_add_tail(&item->cust_node_field, &head->cust_head_field);\
  69 }\
  70 static inline void \
  71 cust_prefix##_insert(cust_head_t *head, cust_item_t *item)\
  72 {\
  73   cust_prefix##_ins_tail(head, item);\
  74 }\
  75 static inline void \
  76 cust_prefix##_delete(cust_head_t *head, cust_item_t *item)\
  77 {\
  78   list_del_init(&item->cust_node_field);\
  79 }\
  80 static inline void \
  81 cust_prefix##_del_item(cust_item_t *item)\
  82 {\
  83   list_del_init(&item->cust_node_field);\
  84 }\
  85 static inline cust_item_t *\
  86 cust_prefix##_cut_first(cust_head_t *head)\
  87 {\
  88   ul_list_node_t *n=head->cust_head_field.next;\
  89   if(n==&head->cust_head_field) return NULL;\
  90   list_del_init(n);\
  91   return cust_prefix##_node2item(head,n);\
  92 }\
  93 /*** Iterators ***/\
  94 UL_ITBASE_UL_DEC(cust_prefix, cust_head_t, cust_item_t)
  95
  96
  97 #define ul_list_for_each(cust_prefix, head, ptr) \
  98         for(ptr=cust_prefix##_first(head);ptr;ptr=cust_prefix##_next((head),ptr))
  99
 100 #define ul_list_for_each_rev(cust_prefix, head, ptr) \
 101         for(ptr=cust_prefix##_last(head);ptr;ptr=cust_prefix##_prev((head),ptr))
 102
 103 #define ul_list_for_each_cut(cust_prefix, head, ptr) \
 104         for(;(ptr=cust_prefix##_cut_first(head));)
 105
 106 #ifdef __cplusplus
 107 } /* extern "C"*/
 108 #endif
 109
 110 #endif /* _UL_LISTS_H */