ngx_queue.c

双向循环列表，列表的一系列操作见ngx_queue.h,简单的指针操作，实现插入、删除、获取头、获取尾部等。


简单存放数据，不负责内存管理。


ngx_queue.c中主要实现了两个接口
ngx_queue_middle
实现原理：
获取尾部指针，两个指针同时遍历，一个单步，一个双步，双步指针到达尾部，即返回单步走指针。


ngx_queue_sort
实现原理：
从头节点遍历链表，先删除该节点，然后从后往前寻找比其小的节点，找到则插到其后，未找到插入原位置。