在看别人代码的时候看到了 Tail Queues,于是查了 manual,但是还不是很懂,
于是查了源码,明白了些。
TAILQ_HEAD(HEADNAME, TYPE) head;
where HEADNAME is the name of the structure to be defined, and TYPE is
the type of the elements to be linked into the tail queue. A pointer to the
head of the tail queue.
在源码中这样实现:
#define TAILQ_HEAD(name, type)
struct name {
struct type *tqh_first; /* first element */
struct type **tqh_last; /* addr of last next element */
}
The macro CIRCLEQ_INIT initializes the circular queue referenced by head.
这个宏是这样实现:
#define TAILQ_FIRST(head) ((head)->tqh_first
#define TAILQ_INIT(head) do {
TAILQ_FIRST((head)) = NULL;
(head)->tqh_last = &TAILQ_FIRST((head));
} while (0)
The macro CIRCLEQ_INSERT_HEAD inserts the new element elm at the head
of the circular queue.
这个宏的实现:
#define CIRCLEQ_NEXT(elm,field) ((elm)->field.cqe_next)
#define CIRCLEQ_PREV(elm,field) ((elm)->field.cqe_prev)
#define CIRCLEQ_LAST(head) ((head)->cqh_last)
#define CIRCLEQ_INSERT_HEAD(head, elm, field) do {
CIRCLEQ_NEXT((elm), field) = CIRCLEQ_FIRST((head));
CIRCLEQ_PREV((elm), field) = (void *)(head);
if (CIRCLEQ_LAST((head)) == (void *)(head))
CIRCLEQ_LAST((head)) = (elm);
else
CIRCLEQ_PREV(CIRCLEQ_FIRST((head)), field) = (elm);
CIRCLEQ_FIRST((head)) = (elm);
} while (0)