Commit | Line | Data |
---|---|---|
b2441318 | 1 | /* SPDX-License-Identifier: GPL-2.0 */ |
9f6d3c4b | 2 | struct list { |
92c16f7e | 3 | struct list *next, *prev; |
9f6d3c4b SR |
4 | }; |
5 | ||
6 | static inline void | |
7 | list_init(struct list *list) | |
8 | { | |
92c16f7e SR |
9 | list->next = list; |
10 | list->prev = list; | |
9f6d3c4b SR |
11 | } |
12 | ||
13 | static inline int | |
14 | list_empty(struct list *list) | |
15 | { | |
92c16f7e | 16 | return list->next == list; |
9f6d3c4b SR |
17 | } |
18 | ||
19 | static inline void | |
20 | list_insert(struct list *link, struct list *new_link) | |
21 | { | |
92c16f7e SR |
22 | new_link->prev = link->prev; |
23 | new_link->next = link; | |
24 | new_link->prev->next = new_link; | |
25 | new_link->next->prev = new_link; | |
9f6d3c4b SR |
26 | } |
27 | ||
28 | static inline void | |
29 | list_append(struct list *list, struct list *new_link) | |
30 | { | |
92c16f7e | 31 | list_insert((struct list *)list, new_link); |
9f6d3c4b SR |
32 | } |
33 | ||
34 | static inline void | |
35 | list_prepend(struct list *list, struct list *new_link) | |
36 | { | |
92c16f7e | 37 | list_insert(list->next, new_link); |
9f6d3c4b SR |
38 | } |
39 | ||
40 | static inline void | |
41 | list_remove(struct list *link) | |
42 | { | |
92c16f7e SR |
43 | link->prev->next = link->next; |
44 | link->next->prev = link->prev; | |
9f6d3c4b SR |
45 | } |
46 | ||
47 | #define list_entry(link, type, member) \ | |
48 | ((type *)((char *)(link)-(unsigned long)(&((type *)0)->member))) | |
49 | ||
50 | #define list_head(list, type, member) \ | |
51 | list_entry((list)->next, type, member) | |
52 | ||
53 | #define list_tail(list, type, member) \ | |
54 | list_entry((list)->prev, type, member) | |
55 | ||
56 | #define list_next(elm, member) \ | |
57 | list_entry((elm)->member.next, typeof(*elm), member) | |
58 | ||
59 | #define list_for_each_entry(pos, list, member) \ | |
60 | for (pos = list_head(list, typeof(*pos), member); \ | |
61 | &pos->member != (list); \ | |
62 | pos = list_next(pos, member)) | |
63 |