typedef void *QUEUE[2];
定义一个新类型QUEUE, 类型为void* [2], 类似于双向链表
对于普通数据节点,QUEUE[0]为下一个节点的指针, QUEUE[1]为上一个节点的指针; 对于Head节点(相当于索引), QUEUE[0]第1个节点的指针, QUEUE[1]为最后1个节点的指针 #define QUEUE_NEXT(q) ( *(QUEUE **) &( (*(q))[0] ) )
q是指向QUEUE的指针, 实际类型为 void *( *)[2],
(*(q))类型为void* [2](*(q))[0]类型为 void*, 为下一个节点的指针(QUEUE **) &( (*(q))[0] )这么写是为了让这个宏可以同时兼容赋值操作和取值操作, 比如 ( *(QUEUE **) &( (*(q))[0] ) ) = NULL; //这是一个赋值操作, 给第1个元素赋值void* x = ( *(QUEUE **) &( (*(q))[0] ) ); //这是一个取值操作, 取出第1个元素
#define QUEUE_DATA(ptr, type, field) \ ((type *) ((char *) (ptr) - offsetof(type, field)))
一般队列外面还会再包一层结构层, QUEUE_DATA用于得到这个结构体指针;
#define QUEUE_INSERT_HEAD(h, q) \ do { \ //q的下一个节点为原来的第1个数据节点 QUEUE_NEXT(q) = QUEUE_NEXT(h); \ //q的上一个节点就是h QUEUE_PREV(q) = (h); \ //原来的第1个数据节点的上一节点为q QUEUE_NEXT_PREV(q) = (q); \ //Head节点的下一个节点为q QUEUE_NEXT(h) = (q); \ } \ while (0) 