ngx_list_t顧名思義，看起來好像是一個list的數據結構。這樣的說法，算對也不算對。因為它符合list類型數據結構的一些特點，比如可以添加元素，實現自增長，不會像數組類型的數據結構，受到初始設定的數組容量的限制，并且它跟我們常見的list型數據結構也是一樣的，內部實現使用了一個鏈表。 那么它跟我們常見的鏈表實現的list有什么不同呢？不同點就在于它的節點，它的節點不像我們常見的list的節點，只能存放一個元素，ngx_list_t的節點實際上是一個固定大小的數組。 在初始化的時候，我們需要設定元素需要占用的空間大小，每個節點數組的容量大小。在添加元素到這個list里面的時候，會在最尾部的節點里的數組上添加元素，如果這個節點的數組存滿了，就再增加一個新的節點到這個list里面去。 好了，看到這里，大家應該基本上明白這個list結構了吧？還不明白也沒有關系，下面我們來具體看一下它的定義，這些定義和相關的操作函數定義在src/core/ngx_list.h|c文件中。 [](http:// "點擊提交Issue,反饋你的意見...") typedef struct { ngx_list_part_t *last; ngx_list_part_t part; size_t size; ngx_uint_t nalloc; ngx_pool_t *pool; } ngx_list_t; | last: | 指向該鏈表的最后一個節點。 | |-----|-----| | part: | 該鏈表的首個存放具體元素的節點。 | | size: | 鏈表中存放的具體元素所需內存大小。 | | nalloc: | 每個節點所含的固定大小的數組的容量。 | | pool: | 該list使用的分配內存的pool。 | 好，我們在看一下每個節點的定義。 [](http:// "點擊提交Issue,反饋你的意見...") typedef struct ngx_list_part_s ngx_list_part_t; struct ngx_list_part_s { void *elts; ngx_uint_t nelts; ngx_list_part_t *next; }; | elts: | 節點中存放具體元素的內存的開始地址。 | |-----|-----| | nelts: | 節點中已有元素個數。這個值是不能大于鏈表頭節點ngx_list_t類型中的nalloc字段的。 | | next: | 指向下一個節點。 | 我們來看一下提供的一個操作的函數。 [](http:// "點擊提交Issue,反饋你的意見...") ngx_list_t *ngx_list_create(ngx_pool_t *pool, ngx_uint_t n, size_t size); 該函數創建一個ngx_list_t類型的對象,并對該list的第一個節點分配存放元素的內存空間。 | pool: | 分配內存使用的pool。 | |-----|-----| | n: | 每個節點固定長度的數組的長度。 | | size: | 存放的具體元素的個數。 | | 返回值: | 成功返回指向創建的ngx_list_t對象的指針，失敗返回NULL。 | [](http:// "點擊提交Issue,反饋你的意見...") void *ngx_list_push(ngx_list_t *list); 該函數在給定的list的尾部追加一個元素，并返回指向新元素存放空間的指針。如果追加失敗，則返回NULL。 [](http:// "點擊提交Issue,反饋你的意見...") static ngx_inline ngx_int_t ngx_list_init(ngx_list_t *list, ngx_pool_t *pool, ngx_uint_t n, size_t size); 該函數是用于ngx_list_t類型的對象已經存在，但是其第一個節點存放元素的內存空間還未分配的情況下，可以調用此函數來給這個list的首節點來分配存放元素的內存空間。 那么什么時候會出現已經有了ngx_list_t類型的對象，而其首節點存放元素的內存尚未分配的情況呢？那就是這個ngx_list_t類型的變量并不是通過調用ngx_list_create函數創建的。例如：如果某個結構體的一個成員變量是ngx_list_t類型的，那么當這個結構體類型的對象被創建出來的時候，這個成員變量也被創建出來了，但是它的首節點的存放元素的內存并未被分配。 總之，如果這個ngx_list_t類型的變量，如果不是你通過調用函數ngx_list_create創建的，那么就必須調用此函數去初始化，否則，你往這個list里追加元素就可能引發不可預知的行為，亦或程序會崩潰!