libuv中的QUEUE

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)