nginx-nginx数据结构

liuming794

//这里封装的链表容器使用是很频繁，比如http头部就是使用这个数据结构来存储的。　　
    typedef struct ngx_list_part_s ngx_list_part_t;
　　

　　
    struct ngx_list_part_s
　　
    {
　　
        void            *elts；//数组的起始地址
　　
        ngx_uint_t      nelts; //已经存在多少个元素，必须小于nalloc
　　
        ngx_list_part_t *next; //下一个地址
　　
    }
　　

　　
    typedef ngx_list_part_s
　　
    {
　　
        ngx_list_part_t *last;    //链表最后一个元素
　　
        ngx_list_part_t part; //链表第一个数组元素
　　
        size_t          size;    //每一个数组元素占用空间大小
　　
        ngx_uint_t      nalloc;    //数组可以存储多少个数据
　　
        ngx_pool_t      *poll;    //nginx内存池的对象。
　　
    }ngx_list_t;
　　

　　
    //下面是封装的ngx_list_t的函数借口
　　
    ngx_list_t *ngx_list_create(ngx_pool_t *pool,ngx_uint_t n,size_t size);//创建
　　
    //返回创建链表地址。
　　
    static ngx_inline ngx_int_t
　　
    ngx_list_init(ngx_list_t,ngx_pool_t *pool,ngx_uint_t n,size_t size); //初始化
　　
    //返回NGX_OK,    NGX_ERROR;
　　
    void *ngx_list_push(ngx_list_t *list);//添加元素、
　　

　　
    //遍历链表
　　
    ngx_list_part_t *part = &testlist.part;
　　
    ngx_str_t = part->elts;
　　
    for(i = 0;;i++)
　　
    {
　　
        if(i >= part->nelts)
　　
        {
　　
            if(part->next = NULL)
　　
                break;
　　
            part = part->next;
　　
            header = part->elts;
　　
            i = 0 ;
　　
        }
　　
        printf("%*s\n",str.len,str.data);
　　
    }