3 * Copyright (C) Igor Sysoev
7 #include <ngx_config.h>
11 #ifndef _NGX_QUEUE_H_INCLUDED_
12 #define _NGX_QUEUE_H_INCLUDED_
15 typedef struct ngx_queue_s ngx_queue_t;
23 #define ngx_queue_init(q) \
28 #define ngx_queue_empty(h) \
32 #define ngx_queue_insert_head(h, x) \
33 (x)->next = (h)->next; \
34 (x)->next->prev = x; \
39 #define ngx_queue_insert_after ngx_queue_insert_head
42 #define ngx_queue_insert_tail(h, x) \
43 (x)->prev = (h)->prev; \
44 (x)->prev->next = x; \
49 #define ngx_queue_head(h) \
53 #define ngx_queue_last(h) \
57 #define ngx_queue_sentinel(h) \
61 #define ngx_queue_next(q) \
65 #define ngx_queue_prev(q) \
71 #define ngx_queue_remove(x) \
72 (x)->next->prev = (x)->prev; \
73 (x)->prev->next = (x)->next; \
79 #define ngx_queue_remove(x) \
80 (x)->next->prev = (x)->prev; \
81 (x)->prev->next = (x)->next
86 #define ngx_queue_split(h, q, n) \
87 (n)->prev = (h)->prev; \
88 (n)->prev->next = n; \
90 (h)->prev = (q)->prev; \
91 (h)->prev->next = h; \
95 #define ngx_queue_add(h, n) \
96 (h)->prev->next = (n)->next; \
97 (n)->next->prev = (h)->prev; \
98 (h)->prev = (n)->prev; \
102 #define ngx_queue_data(q, type, link) \
103 (type *) ((u_char *) q - offsetof(type, link))
106 ngx_queue_t *ngx_queue_middle(ngx_queue_t *queue);
107 void ngx_queue_sort(ngx_queue_t *queue,
108 ngx_int_t (*cmp)(const ngx_queue_t *, const ngx_queue_t *));
111 #endif /* _NGX_QUEUE_H_INCLUDED_ */