Nginx 数据结构 ngx_queue_t

ngx_queue_t不分配内存，只是将已分配好的内存用双向链表连接。 消耗内存少，虽太适合超大规模数据的排序，但胜在简单使用。 作为C语言提供的通用双向链表，其设计思路值得参考。 在理解设计的时候可以将其想象成环形结构。 typedef struct ngx_queue_s  ngx_queue_t; struct ngx_queue_s  {     ngx_queue_t* prev;  

>>阅读原文<<