【nginx】双向队列（ngx_queue.h）的合并队列（链表）ngx_queue_add操作

nginx1.5.10版本的ngx_queue双向队列的合并队列操作&＃xff0c;位于ngx_queue.h中。

合并头节点为n的双向队列到头结点为h的队列中&＃xff0c;

注意&＃xff0c;

1.合并的时候&＃xff0c;不要头结点n&＃xff0c;要的是n的后一个元素开始的元素。

2.合并的时候&＃xff0c;要先保留h链表的尾节点&＃xff0c;也就是要保留h的prev指针域&＃xff0c;尾节点要负责链接n的next域的结点。

#define ngx_queue_add(h, n) \(h)->prev->next &＃61; (n)->next; \(n)->next->prev &＃61; (h)->prev; \(h)->prev &＃61; (n)->prev; \(h)->prev->next &＃61; h;


操作完成之后&＃xff0c;不知道这个被合并的链表的头节点n如何处理。