list.h 6.48 KB
Newer Older
1
/*-*- Mode: C; c-basic-offset: 8; indent-tabs-mode: nil -*-*/
Lennart Poettering's avatar
Lennart Poettering committed
2
3
4
5

#ifndef foolisthfoo
#define foolisthfoo

6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
/***
  This file is part of systemd.

  Copyright 2010 Lennart Poettering

  systemd is free software; you can redistribute it and/or modify it
  under the terms of the GNU General Public License as published by
  the Free Software Foundation; either version 2 of the License, or
  (at your option) any later version.

  systemd is distributed in the hope that it will be useful, but
  WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  General Public License for more details.

  You should have received a copy of the GNU General Public License
  along with systemd; If not, see <http://www.gnu.org/licenses/>.
***/

Lennart Poettering's avatar
Lennart Poettering committed
25
26
27
/* The head of the linked list. Use this in the structure that shall
 * contain the head of the linked list */
#define LIST_HEAD(t,name)                                               \
28
        t *name
Lennart Poettering's avatar
Lennart Poettering committed
29
30

/* The pointers in the linked list's items. Use this in the item structure */
31
32
#define LIST_FIELDS(t,name)                                             \
        t *name##_next, *name##_prev
Lennart Poettering's avatar
Lennart Poettering committed
33
34

/* Initialize the list's head */
35
#define LIST_HEAD_INIT(t,head)                                          \
Lennart Poettering's avatar
Lennart Poettering committed
36
        do {                                                            \
37
                (head) = NULL; }                                        \
Lennart Poettering's avatar
Lennart Poettering committed
38
39
40
        while(false)

/* Initialize a list item */
41
#define LIST_INIT(t,name,item)                                          \
Lennart Poettering's avatar
Lennart Poettering committed
42
43
44
        do {                                                            \
                t *_item = (item);                                      \
                assert(_item);                                          \
45
                _item->name##_prev = _item->name##_next = NULL;         \
Lennart Poettering's avatar
Lennart Poettering committed
46
47
48
        } while(false)

/* Prepend an item to the list */
49
#define LIST_PREPEND(t,name,head,item)                                  \
Lennart Poettering's avatar
Lennart Poettering committed
50
51
52
        do {                                                            \
                t **_head = &(head), *_item = (item);                   \
                assert(_item);                                          \
53
54
55
                if ((_item->name##_next = *_head))                      \
                        _item->name##_next->name##_prev = _item;        \
                _item->name##_prev = NULL;                              \
Lennart Poettering's avatar
Lennart Poettering committed
56
57
58
59
                *_head = _item;                                         \
        } while(false)

/* Remove an item from the list */
60
#define LIST_REMOVE(t,name,head,item)                                   \
Lennart Poettering's avatar
Lennart Poettering committed
61
62
63
        do {                                                            \
                t **_head = &(head), *_item = (item);                   \
                assert(_item);                                          \
64
65
66
67
                if (_item->name##_next)                                 \
                        _item->name##_next->name##_prev = _item->name##_prev; \
                if (_item->name##_prev)                                 \
                        _item->name##_prev->name##_next = _item->name##_next; \
Lennart Poettering's avatar
Lennart Poettering committed
68
69
                else {                                                  \
                        assert(*_head == _item);                        \
70
                        *_head = _item->name##_next;                    \
Lennart Poettering's avatar
Lennart Poettering committed
71
                }                                                       \
72
                _item->name##_next = _item->name##_prev = NULL;         \
Lennart Poettering's avatar
Lennart Poettering committed
73
74
75
        } while(false)

/* Find the head of the list */
76
#define LIST_FIND_HEAD(t,name,item,head)                                \
Lennart Poettering's avatar
Lennart Poettering committed
77
        do {                                                            \
78
79
                t *_item = (item);                                      \
                assert(_item);                                          \
80
                while (_item->name##_prev)                              \
81
82
83
84
85
86
87
88
89
90
91
92
                       _item = _item->name##_prev;                      \
                (head) = _item;                                         \
        } while (false)

/* Find the head of the list */
#define LIST_FIND_TAIL(t,name,item,tail)                                \
        do {                                                            \
                t *_item = (item);                                      \
                assert(_item);                                          \
                while (_item->name##_next)                              \
                        _item = _item->name##_next;                     \
                (tail) = _item;                                         \
Lennart Poettering's avatar
Lennart Poettering committed
93
94
95
        } while (false)

/* Insert an item after another one (a = where, b = what) */
96
#define LIST_INSERT_AFTER(t,name,head,a,b)                              \
Lennart Poettering's avatar
Lennart Poettering committed
97
98
99
100
        do {                                                            \
                t **_head = &(head), *_a = (a), *_b = (b);              \
                assert(_b);                                             \
                if (!_a) {                                              \
101
102
103
                        if ((_b->name##_next = *_head))                 \
                                _b->name##_next->name##_prev = _b;      \
                        _b->name##_prev = NULL;                         \
Lennart Poettering's avatar
Lennart Poettering committed
104
105
                        *_head = _b;                                    \
                } else {                                                \
106
107
108
109
                        if ((_b->name##_next = _a->name##_next))        \
                                _b->name##_next->name##_prev = _b;      \
                        _b->name##_prev = _a;                           \
                        _a->name##_next = _b;                           \
Lennart Poettering's avatar
Lennart Poettering committed
110
111
112
                }                                                       \
        } while(false)

113
114
115
#define LIST_JUST_US(name,item)                                         \
        (!(item)->name##_prev && !(item)->name##_next)                  \

116
117
#define LIST_FOREACH(name,i,head)                                       \
        for ((i) = (head); (i); (i) = (i)->name##_next)
Lennart Poettering's avatar
Lennart Poettering committed
118

119
120
#define LIST_FOREACH_SAFE(name,i,n,head)                                \
        for ((i) = (head); (i) && (((n) = (i)->name##_next), 1); (i) = (n))
Lennart Poettering's avatar
Lennart Poettering committed
121

122
123
124
125
126
127
#define LIST_FOREACH_BEFORE(name,i,p)                                   \
        for ((i) = (p)->name##_prev; (i); (i) = (i)->name##_prev)

#define LIST_FOREACH_AFTER(name,i,p)                                    \
        for ((i) = (p)->name##_next; (i); (i) = (i)->name##_next)

Lennart Poettering's avatar
Lennart Poettering committed
128
#endif