]> mj.ucw.cz Git - checkmail.git/blob - clists.h
Updated maintainer scripts
[checkmail.git] / clists.h
1 /*
2  *      UCW Library -- Circular Linked Lists
3  *
4  *      (c) 2003--2005 Martin Mares <mj@ucw.cz>
5  *
6  *      This software may be freely distributed and used according to the terms
7  *      of the GNU Lesser General Public License.
8  */
9
10 #ifndef _UCW_CLISTS_H
11 #define _UCW_CLISTS_H
12
13 typedef struct cnode {
14   struct cnode *next, *prev;
15 } cnode;
16
17 typedef struct clist {
18   struct cnode head;
19 } clist;
20
21 static inline void *clist_head(clist *l)
22 {
23   return (l->head.next != &l->head) ? l->head.next : NULL;
24 }
25
26 static inline void *clist_tail(clist *l)
27 {
28   return (l->head.prev != &l->head) ? l->head.prev : NULL;
29 }
30
31 static inline void *clist_next(clist *l, cnode *n)
32 {
33   return (n->next != &l->head) ? (void *) n->next : NULL;
34 }
35
36 static inline void *clist_prev(clist *l, cnode *n)
37 {
38   return (n->prev != &l->head) ? (void *) n->prev : NULL;
39 }
40
41 static inline int clist_empty(clist *l)
42 {
43   return (l->head.next == &l->head);
44 }
45
46 #define CLIST_WALK(n,list) for(n=(void*)(list).head.next; (cnode*)(n) != &(list).head; n=(void*)((cnode*)(n))->next)
47 #define CLIST_WALK_DELSAFE(n,list,tmp) for(n=(void*)(list).head.next; tmp=(void*)((cnode*)(n))->next, (cnode*)(n) != &(list).head; n=(void*)tmp)
48 #define CLIST_FOR_EACH(type,n,list) for(type n=(void*)(list).head.next; (cnode*)(n) != &(list).head; n=(void*)((cnode*)(n))->next)
49 #define CLIST_FOR_EACH_DELSAFE(type,n,list,tmp) for(type n=(void*)(list).head.next; tmp=(void*)((cnode*)(n))->next, (cnode*)(n) != &(list).head; n=(void*)tmp)
50
51 static inline void clist_insert_after(cnode *what, cnode *after)
52 {
53   cnode *before = after->next;
54   what->next = before;
55   what->prev = after;
56   before->prev = what;
57   after->next = what;
58 }
59
60 static inline void clist_insert_before(cnode *what, cnode *before)
61 {
62   cnode *after = before->prev;
63   what->next = before;
64   what->prev = after;
65   before->prev = what;
66   after->next = what;
67 }
68
69 static inline void clist_add_tail(clist *l, cnode *n)
70 {
71   clist_insert_before(n, &l->head);
72 }
73
74 static inline void clist_add_head(clist *l, cnode *n)
75 {
76   clist_insert_after(n, &l->head);
77 }
78
79 static inline void clist_remove(cnode *n)
80 {
81   cnode *before = n->prev;
82   cnode *after = n->next;
83   before->next = after;
84   after->prev = before;
85 }
86
87 static inline void clist_init(clist *l)
88 {
89   cnode *head = &l->head;
90   head->next = head->prev = head;
91 }
92
93 #endif