1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
|
#ifndef __LIST_H__
#define __LIST_H__
#include <stddef.h>
typedef struct __LIST{
struct __LIST *next;
struct __LIST *prev;
} LIST;
#define list_entry(ptr, type, member) \
(type*)((char*)(ptr) - offsetof(type, member))
#define STATIC_LIST_INITIALIZER(list) { &(list), &(list) }
static inline LIST* first_list_elem(LIST *list){
return list->next;
}
static inline LIST* last_list_elem(LIST *list){
return list->prev;
}
static inline void add_to_list(LIST *list, LIST *elem){
/* Yes, i want SIGSEGV for debug */
if ((elem->next != NULL) || (elem->prev != NULL)) __builtin_trap();
elem->next = list->next;
elem->prev = list;
list->next->prev = elem;
list->next = elem;
}
static inline void add_to_list_back(LIST *list, LIST *elem){
/* Yes, i want SIGSEGV for debug */
if ((elem->next != NULL) || (elem->prev != NULL)) __builtin_trap();
elem->next = list;
elem->prev = list->prev;
list->prev->next = elem;
list->prev = elem;
}
static inline void insert_to_list_after(LIST *list, LIST *elem, LIST *new_elem){
(void)list;
/* Yes, i want SIGSEGV for debug */
if ((new_elem->next != NULL) || (new_elem->prev != NULL)) __builtin_trap();
new_elem->next = elem->next;
new_elem->prev = elem;
elem->next->prev = new_elem;
elem->next = new_elem;
}
static inline void insert_to_list_before(LIST *list, LIST *elem, LIST *new_elem){
(void)list;
/* Yes, i want SIGSEGV for debug */
if ((new_elem->next != NULL) || (new_elem->prev != NULL)) __builtin_trap();
new_elem->next = elem;
new_elem->prev = elem->prev;
elem->prev->next = new_elem;
elem->prev = new_elem;
}
static inline void replace_in_list(LIST *list, LIST *elem, LIST *new_elem){
(void)list;
new_elem->next = elem->next;
new_elem->prev = elem->prev;
elem->next->prev = new_elem;
elem->prev->next = new_elem;
elem->next = elem->prev = NULL;
}
static inline void remove_from_list(LIST *list, LIST *elem){
(void)list;
elem->prev->next = elem->next;
elem->next->prev = elem->prev;
elem->next = elem->prev = NULL;
}
static inline int is_list_empty(LIST *list){
return (list == list->next);
}
static inline int is_valid_list_elem(LIST *list, LIST *elem){
return (elem != list);
}
static inline void init_list(LIST *list){
list->next = list->prev = list;
}
#endif /* __LIST_H__ */
|
