/usr/include/dovecot/llist.h is in dovecot-dev 1:2.2.9-1ubuntu2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 | #ifndef LLIST_H
#define LLIST_H
/* Doubly linked list */
#define DLLIST_PREPEND_FULL(list, item, prev, next) STMT_START { \
(item)->prev = NULL; \
(item)->next = *(list); \
if (*(list) != NULL) (*(list))->prev = (item); \
*(list) = (item); \
} STMT_END
#define DLLIST_PREPEND(list, item) \
DLLIST_PREPEND_FULL(list, item, prev, next)
#define DLLIST_REMOVE_FULL(list, item, prev, next) STMT_START { \
if ((item)->prev == NULL) \
*(list) = (item)->next; \
else \
(item)->prev->next = (item)->next; \
if ((item)->next != NULL) { \
(item)->next->prev = (item)->prev; \
(item)->next = NULL; \
} \
(item)->prev = NULL; \
} STMT_END
#define DLLIST_REMOVE(list, item) \
DLLIST_REMOVE_FULL(list, item, prev, next)
/* Doubly linked list with head and tail */
#define DLLIST2_PREPEND_FULL(head, tail, item, prev, next) STMT_START { \
(item)->prev = NULL; \
(item)->next = *(head); \
if (*(head) != NULL) (*(head))->prev = (item); else (*tail) = (item); \
*(head) = (item); \
} STMT_END
#define DLLIST2_PREPEND(head, tail, item) \
DLLIST2_PREPEND_FULL(head, tail, item, prev, next)
#define DLLIST2_APPEND_FULL(head, tail, item, prev, next) STMT_START { \
(item)->prev = *(tail); \
(item)->next = NULL; \
if (*(tail) != NULL) (*(tail))->next = (item); else (*head) = (item); \
*(tail) = (item); \
} STMT_END
#define DLLIST2_APPEND(head, tail, item) \
DLLIST2_APPEND_FULL(head, tail, item, prev, next)
#define DLLIST2_INSERT_AFTER_FULL(head, tail, after, item, prev, next) \
STMT_START { \
(item)->prev = (after); \
(item)->next = (after)->next; \
(after)->next = (item); \
if (*(tail) == (after)) \
*(tail) = (item); \
} STMT_END
#define DLLIST2_INSERT_AFTER(head, tail, after, item) \
DLLIST2_INSERT_AFTER_FULL(head, tail, after, item, prev, next)
#define DLLIST2_REMOVE_FULL(head, tail, item, prev, next) STMT_START { \
if ((item)->prev == NULL) \
*(head) = (item)->next; \
else \
(item)->prev->next = (item)->next; \
if ((item)->next == NULL) \
*(tail) = (item)->prev; \
else { \
(item)->next->prev = (item)->prev; \
(item)->next = NULL; \
} \
(item)->prev = NULL; \
} STMT_END
#define DLLIST2_REMOVE(head, tail, item) \
DLLIST2_REMOVE_FULL(head, tail, item, prev, next)
#endif
|