Lines Matching refs:link
35 #define INIT_LINK_TYPE(elt, link, type) \
37 (elt)->link.prev = (type *)(-1); \
38 (elt)->link.next = (type *)(-1); \
40 #define INIT_LINK(elt, link) \
41 INIT_LINK_TYPE(elt, link, void)
42 #define LINKED(elt, link) ((void *)((elt)->link.prev) != (void *)(-1) && \
43 (void *)((elt)->link.next) != (void *)(-1))
49 #define PREPEND(list, elt, link) \
51 INSIST(!LINKED(elt, link));\
53 (list).head->link.prev = (elt); \
56 (elt)->link.prev = NULL; \
57 (elt)->link.next = (list).head; \
61 #define APPEND(list, elt, link) \
63 INSIST(!LINKED(elt, link));\
65 (list).tail->link.next = (elt); \
68 (elt)->link.prev = (list).tail; \
69 (elt)->link.next = NULL; \
73 #define UNLINK_TYPE(list, elt, link, type) \
75 INSIST(LINKED(elt, link));\
76 if ((elt)->link.next != NULL) \
77 (elt)->link.next->link.prev = (elt)->link.prev; \
80 (list).tail = (elt)->link.prev; \
82 if ((elt)->link.prev != NULL) \
83 (elt)->link.prev->link.next = (elt)->link.next; \
86 (list).head = (elt)->link.next; \
88 INIT_LINK_TYPE(elt, link, type); \
90 #define UNLINK(list, elt, link) \
91 UNLINK_TYPE(list, elt, link, void)
93 #define PREV(elt, link) ((elt)->link.prev)
94 #define NEXT(elt, link) ((elt)->link.next)
96 #define INSERT_BEFORE(list, before, elt, link) \
98 INSIST(!LINKED(elt, link));\
99 if ((before)->link.prev == NULL) \
100 PREPEND(list, elt, link); \
102 (elt)->link.prev = (before)->link.prev; \
103 (before)->link.prev = (elt); \
104 (elt)->link.prev->link.next = (elt); \
105 (elt)->link.next = (before); \
109 #define INSERT_AFTER(list, after, elt, link) \
111 INSIST(!LINKED(elt, link));\
112 if ((after)->link.next == NULL) \
113 APPEND(list, elt, link); \
115 (elt)->link.next = (after)->link.next; \
116 (after)->link.next = (elt); \
117 (elt)->link.next->link.prev = (elt); \
118 (elt)->link.prev = (after); \
122 #define ENQUEUE(list, elt, link) APPEND(list, elt, link)
123 #define DEQUEUE(list, elt, link) UNLINK(list, elt, link)