include/list.h

   1 #pragma once
   2
   3 #include <stdio.h>
   4
   5 /*
   6  * Simple linked-list routines, based on functions of the same name from the Linux kernel.
   7  */
   8
   9 struct list_head {
  10         struct list_head *next, *prev;
  11 };
  12
  13 static inline void INIT_LIST_HEAD(struct list_head *list)
  14 {
  15         list->next = list;
  16         list->prev = list;
  17 }
  18
  19 static inline int list_empty(const struct list_head *head)
  20 {
  21         return head->next == head;
  22 }
  23
  24 static inline void __list_add(struct list_head *new,
  25                               struct list_head *prev,
  26                               struct list_head *next)
  27 {
  28         next->prev = new;
  29         new->next = next;
  30         new->prev = prev;
  31         prev->next = new;
  32 }
  33
  34 static inline void list_add(struct list_head *new, struct list_head *head)
  35 {
  36         __list_add(new, head, head->next);
  37 }
  38
  39 static inline void list_add_tail(struct list_head *new, struct list_head *head)
  40 {
  41         __list_add(new, head->prev, head);
  42 }
  43
  44 static inline void __list_del(struct list_head * prev, struct list_head * next)
  45 {
  46         next->prev = prev;
  47         prev->next = next;
  48 }
  49
  50 static inline void list_del(struct list_head *entry)
  51 {
  52         __list_del(entry->prev, entry->next);
  53         entry->next = entry->prev = NULL;
  54 }
  55
  56 #define list_for_each(pos, head) \
  57          for (pos = (head)->next; pos != (head); pos = pos->next)
  58