]>
git.ipfire.org Git - thirdparty/systemd.git/blob - src/test/test-list.c
1 /* SPDX-License-Identifier: LGPL-2.1+ */
3 This file is part of systemd
5 Copyright 2013 Jan Janssen
7 systemd is free software; you can redistribute it and/or modify it
8 under the terms of the GNU Lesser General Public License as published by
9 the Free Software Foundation; either version 2.1 of the License, or
10 (at your option) any later version.
12 systemd is distributed in the hope that it will be useful, but
13 WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 Lesser General Public License for more details.
17 You should have received a copy of the GNU Lesser General Public License
18 along with systemd; If not, see <http://www.gnu.org/licenses/>.
24 int main(int argc
, const char *argv
[]) {
26 typedef struct list_item
{
27 LIST_FIELDS(struct list_item
, item
);
29 LIST_HEAD(list_item
, head
);
34 assert_se(head
== NULL
);
36 for (i
= 0; i
< ELEMENTSOF(items
); i
++) {
37 LIST_INIT(item
, &items
[i
]);
38 assert_se(LIST_JUST_US(item
, &items
[i
]));
39 LIST_PREPEND(item
, head
, &items
[i
]);
43 LIST_FOREACH_OTHERS(item
, cursor
, &items
[2]) {
45 assert_se(cursor
!= &items
[2]);
47 assert_se(i
== ELEMENTSOF(items
)-1);
50 LIST_FOREACH_OTHERS(item
, cursor
, &items
[0]) {
52 assert_se(cursor
!= &items
[0]);
54 assert_se(i
== ELEMENTSOF(items
)-1);
57 LIST_FOREACH_OTHERS(item
, cursor
, &items
[3]) {
59 assert_se(cursor
!= &items
[3]);
61 assert_se(i
== ELEMENTSOF(items
)-1);
63 assert_se(!LIST_JUST_US(item
, head
));
65 assert_se(items
[0].item_next
== NULL
);
66 assert_se(items
[1].item_next
== &items
[0]);
67 assert_se(items
[2].item_next
== &items
[1]);
68 assert_se(items
[3].item_next
== &items
[2]);
70 assert_se(items
[0].item_prev
== &items
[1]);
71 assert_se(items
[1].item_prev
== &items
[2]);
72 assert_se(items
[2].item_prev
== &items
[3]);
73 assert_se(items
[3].item_prev
== NULL
);
75 LIST_FIND_HEAD(item
, &items
[0], cursor
);
76 assert_se(cursor
== &items
[3]);
78 LIST_FIND_TAIL(item
, &items
[3], cursor
);
79 assert_se(cursor
== &items
[0]);
81 LIST_REMOVE(item
, head
, &items
[1]);
82 assert_se(LIST_JUST_US(item
, &items
[1]));
84 assert_se(items
[0].item_next
== NULL
);
85 assert_se(items
[2].item_next
== &items
[0]);
86 assert_se(items
[3].item_next
== &items
[2]);
88 assert_se(items
[0].item_prev
== &items
[2]);
89 assert_se(items
[2].item_prev
== &items
[3]);
90 assert_se(items
[3].item_prev
== NULL
);
92 LIST_INSERT_AFTER(item
, head
, &items
[3], &items
[1]);
93 assert_se(items
[0].item_next
== NULL
);
94 assert_se(items
[2].item_next
== &items
[0]);
95 assert_se(items
[1].item_next
== &items
[2]);
96 assert_se(items
[3].item_next
== &items
[1]);
98 assert_se(items
[0].item_prev
== &items
[2]);
99 assert_se(items
[2].item_prev
== &items
[1]);
100 assert_se(items
[1].item_prev
== &items
[3]);
101 assert_se(items
[3].item_prev
== NULL
);
103 LIST_REMOVE(item
, head
, &items
[1]);
104 assert_se(LIST_JUST_US(item
, &items
[1]));
106 assert_se(items
[0].item_next
== NULL
);
107 assert_se(items
[2].item_next
== &items
[0]);
108 assert_se(items
[3].item_next
== &items
[2]);
110 assert_se(items
[0].item_prev
== &items
[2]);
111 assert_se(items
[2].item_prev
== &items
[3]);
112 assert_se(items
[3].item_prev
== NULL
);
114 LIST_INSERT_BEFORE(item
, head
, &items
[2], &items
[1]);
115 assert_se(items
[0].item_next
== NULL
);
116 assert_se(items
[2].item_next
== &items
[0]);
117 assert_se(items
[1].item_next
== &items
[2]);
118 assert_se(items
[3].item_next
== &items
[1]);
120 assert_se(items
[0].item_prev
== &items
[2]);
121 assert_se(items
[2].item_prev
== &items
[1]);
122 assert_se(items
[1].item_prev
== &items
[3]);
123 assert_se(items
[3].item_prev
== NULL
);
125 LIST_REMOVE(item
, head
, &items
[0]);
126 assert_se(LIST_JUST_US(item
, &items
[0]));
128 assert_se(items
[2].item_next
== NULL
);
129 assert_se(items
[1].item_next
== &items
[2]);
130 assert_se(items
[3].item_next
== &items
[1]);
132 assert_se(items
[2].item_prev
== &items
[1]);
133 assert_se(items
[1].item_prev
== &items
[3]);
134 assert_se(items
[3].item_prev
== NULL
);
136 LIST_INSERT_BEFORE(item
, head
, &items
[3], &items
[0]);
137 assert_se(items
[2].item_next
== NULL
);
138 assert_se(items
[1].item_next
== &items
[2]);
139 assert_se(items
[3].item_next
== &items
[1]);
140 assert_se(items
[0].item_next
== &items
[3]);
142 assert_se(items
[2].item_prev
== &items
[1]);
143 assert_se(items
[1].item_prev
== &items
[3]);
144 assert_se(items
[3].item_prev
== &items
[0]);
145 assert_se(items
[0].item_prev
== NULL
);
146 assert_se(head
== &items
[0]);
148 LIST_REMOVE(item
, head
, &items
[0]);
149 assert_se(LIST_JUST_US(item
, &items
[0]));
151 assert_se(items
[2].item_next
== NULL
);
152 assert_se(items
[1].item_next
== &items
[2]);
153 assert_se(items
[3].item_next
== &items
[1]);
155 assert_se(items
[2].item_prev
== &items
[1]);
156 assert_se(items
[1].item_prev
== &items
[3]);
157 assert_se(items
[3].item_prev
== NULL
);
159 LIST_INSERT_BEFORE(item
, head
, NULL
, &items
[0]);
160 assert_se(items
[0].item_next
== NULL
);
161 assert_se(items
[2].item_next
== &items
[0]);
162 assert_se(items
[1].item_next
== &items
[2]);
163 assert_se(items
[3].item_next
== &items
[1]);
165 assert_se(items
[0].item_prev
== &items
[2]);
166 assert_se(items
[2].item_prev
== &items
[1]);
167 assert_se(items
[1].item_prev
== &items
[3]);
168 assert_se(items
[3].item_prev
== NULL
);
170 LIST_REMOVE(item
, head
, &items
[0]);
171 assert_se(LIST_JUST_US(item
, &items
[0]));
173 assert_se(items
[2].item_next
== NULL
);
174 assert_se(items
[1].item_next
== &items
[2]);
175 assert_se(items
[3].item_next
== &items
[1]);
177 assert_se(items
[2].item_prev
== &items
[1]);
178 assert_se(items
[1].item_prev
== &items
[3]);
179 assert_se(items
[3].item_prev
== NULL
);
181 LIST_REMOVE(item
, head
, &items
[1]);
182 assert_se(LIST_JUST_US(item
, &items
[1]));
184 assert_se(items
[2].item_next
== NULL
);
185 assert_se(items
[3].item_next
== &items
[2]);
187 assert_se(items
[2].item_prev
== &items
[3]);
188 assert_se(items
[3].item_prev
== NULL
);
190 LIST_REMOVE(item
, head
, &items
[2]);
191 assert_se(LIST_JUST_US(item
, &items
[2]));
192 assert_se(LIST_JUST_US(item
, head
));
194 LIST_REMOVE(item
, head
, &items
[3]);
195 assert_se(LIST_JUST_US(item
, &items
[3]));
197 assert_se(head
== NULL
);
199 for (i
= 0; i
< ELEMENTSOF(items
); i
++) {
200 assert_se(LIST_JUST_US(item
, &items
[i
]));
201 LIST_APPEND(item
, head
, &items
[i
]);
204 assert_se(!LIST_JUST_US(item
, head
));
206 assert_se(items
[0].item_next
== &items
[1]);
207 assert_se(items
[1].item_next
== &items
[2]);
208 assert_se(items
[2].item_next
== &items
[3]);
209 assert_se(items
[3].item_next
== NULL
);
211 assert_se(items
[0].item_prev
== NULL
);
212 assert_se(items
[1].item_prev
== &items
[0]);
213 assert_se(items
[2].item_prev
== &items
[1]);
214 assert_se(items
[3].item_prev
== &items
[2]);
216 for (i
= 0; i
< ELEMENTSOF(items
); i
++)
217 LIST_REMOVE(item
, head
, &items
[i
]);
219 assert_se(head
== NULL
);