上一篇介绍的是ngx_buf_t，本篇介绍ngx_list_t，几乎在Nginx中无处不在，出现频率非常之高。

在NGINX中，常用的数据结构包括ngx_list_t、ngx_queue_t、ngx_array_t、ngx_rbtree_t和ngx_hash_t等。下面对其进行详细的说明。

1.链表结构1.1ngx_list_t结构nginx的链表(头)结构为ngx_list_t

基本数据结构对整形的封装ngx_int_t封装了有符号整形，而ngx_uint_t封装了无符号整形ngx_str_t定义：typedefstruct{size_tlen;u_char*data;}ngx_str_t;ngx_list_t

一、页码书的77页二、错误及改正方法ngx_list_t用法的最后一行代码:printf("listelement:%s*\n",str[i].len,str[i].data);有错，应该改为如下两句：

链表结构    ngx_list_t是Nginx封装的链表容器，链表容器内存分配是基于内存池进行的，操作方便，效率高。Nginx链表容器和普通链表类似，均有链表表头和链表节点，通过节点指针组成链表。

 菜鸟nginx源码剖析数据结构篇（三）单向链表ngx_list_t Author：EchoChen（陈斌）Email：[email protected]：Blog.csdn.net

菜鸟nginx源码剖析数据结构篇（三）单向链表ngx_list_t Author：EchoChen（陈斌）Email：[email protected]：Blog.csdn.net/

 菜鸟nginx源码剖析数据结构篇（三）单向链表ngx_list_t Author：EchoChen（陈斌）Email：[email protected]：Blog.csdn.net

Content1.链表结构1.2ngx_list_t的逻辑结构2.1创建链表3.一个例子3.2如何编译4.小结0.序 本文继续介绍nginx的容器——链表。链表实现文件：文件：./src/core/ngx_list.h/.c。.表示nginx-1.0.4代码目录，本文为/usr/src/nginx-1.0.4。1.链表结构 1.1ngx_list_t结构 nginx的链表(头)结构为ngx_lis

ngx_list_t介绍ngx_list_t是nginx封装的单链表容器,它在nginx中的应用比较频繁,比如在nginx源码中src/http/ngx_http_request.

一.数据结构单向链表,每个链表数据节点实际是一个数组,数组总长度一致,数组元素大小一致.ngx_list_t为链表头节点,定义了链表数据节点数组中数据元素大小(size),每个节点最大的数据个数(nalloc

nelts必须小于ngx_list_t结构体中的nalloc*/ ngx_uint_tnelts; /*下一个链表元素ngx_list_part_t的地址*/ ngx_list_part_t*next;

nelts必须小于ngx_list_t结构体中的nalloc*/ngx_uint_tnelts;/*下一个链表元素ngx_list_part_t的地址*/ngx_list_part_t*next;}typedefstruct

链表实现文件：文件：./src/core/ngx_list.h/.c1.基本数据结构typedefstructngx_list_part_sngx_list_part_t; structngx_list_part_s{ void*elts; ngx_uint_tnelts; ngx_list_part_t*next; }; typedefstruct{ ngx_list_part_t*last

为了方便的调试nginx,查看nginx的一些链表,数组等数据结构中的存储的元素的值,特地写了几个gdb的函数宏,可以方便的查看.使用方法:  把如下内容存入一个名字nginx_view.gdb的文件里.并把文件放在~/.gdb/目录下.启动gdb的时候,运行如下命令即可:source~/.gdb/nginx_view.gdbdefinepnarr if$argc==0 helppnarr els

src/core目录下实现了不少精巧的数据结构，最重要的有：内存池ngx_pool_t、缓冲区ngx_buf_t、缓冲区链ngx_chain_t、字符串ngx_str_t、数组ngx_array_t、链表ngx_list_t

1.链表结构 1.1ngx_list_t结构 nginx的链表(头)结构为ngx_list_t，链表节点结构为ngx_list_part_t，定义如下。typedef struct ngx_list

本博客（http://blog.csdn.net/livelylittlefish ）贴出作者（阿波）相关研究、学习内容所做的笔记，欢迎广大朋友指正！Content1.链表结构1.2ngx_list_t的逻辑结构2.1创建链表3.一个例子3.2如何编译4.小结0.序 本文继续介绍nginx的容器——链表。链表实现文件：文件：./src/core/ngx_list.h/.c。.表示nginx-1.0

src/core目录下实现了不少精巧的数据结构，最重要的有：内存池ngx_pool_t、缓冲区ngx_buf_t、缓冲区链ngx_chain_t、字符串ngx_str_t、数组ngx_array_t、链表ngx_list_t