MultiMedia/cdxlplay/include/lists.h

   1 /*
   2 **  CDXLPlay (C) 2009 Fredrik Wikstrom
   3 **/
   4
   5 #ifndef LISTS_H
   6 #define LISTS_H
   7
   8 #include <stdint.h>
   9
  10 struct node {
  11         struct node *succ;
  12         struct node *pred;
  13 };
  14
  15 struct list {
  16         struct node *head;
  17         struct node *tail;
  18         struct node *tailpred;
  19 };
  20
  21 static inline void init_list(struct list *list) {
  22         list->head = (struct node *)&list->tail;
  23         list->tail = NULL;
  24         list->tailpred = (struct node *)&list->head;
  25 }
  26
  27 static inline int list_is_empty(struct list *list) {
  28         return (list->head == (struct node *)&list->tail);
  29 }
  30
  31 static inline void add_head(struct list *list, struct node *node) {
  32         node->succ = list->head;
  33         node->pred = (struct node *)&list->head;
  34         node->succ->pred = node;
  35         node->pred->succ = node;
  36 }
  37
  38 static inline void add_tail(struct list *list, struct node *node) {
  39         node->succ = (struct node *)&list->tail;
  40         node->pred = list->tailpred;
  41         node->succ->pred = node;
  42         node->pred->succ = node;
  43 }
  44
  45 static inline struct node *rem_node(struct node *node) {
  46         if (node && node->succ && node->pred) {
  47                 node->succ->pred = node->pred;
  48                 node->pred->succ = node->succ;
  49                 node->succ = NULL;
  50                 node->pred = NULL;
  51                 return node;
  52         }
  53         return NULL;
  54 }
  55
  56 static inline struct node *rem_head(struct list *list) {
  57         return rem_node(list->head);
  58 }
  59
  60 static inline struct node *rem_tail(struct list *list) {
  61         return rem_node(list->tail);
  62 }
  63
  64 #endif