Nginx 數據結構 ngx_queue_t

ngx_queue_t不分配內存，只是將已分配好的內存用雙向鏈表連接。 消耗內存少，雖太適合超大規模數據的排序，但勝在簡單使用。 作爲C語言提供的通用雙向鏈表，其設計思路值得參考。 在理解設計的時候可以將其想象成環形結構。 typedef struct ngx_queue_s  ngx_queue_t; struct ngx_queue_s  {     ngx_queue_t* prev;  

>>阅读原文<<