Nginx-ngx_list

ngx_list是nginx中对链表的一个数据结构封装，起功能和普通的连接打通小异。先看看结构体定义

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;     //下一个链表块的节点};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;

从这两个结构体定义来看还是挺有意思的， 从这个链表的定义中可以看出，一个链表实际上是有多个子链表构成。然后看看提供了一些什么样的接口吧。

ngx_list_t *ngx_list_create(ngx_pool_t *pool, ngx_uint_t n, size_t size){    ngx_list_t  *list;    //list结构体本身申请空间    list = ngx_palloc(pool, sizeof(ngx_list_t));    if (list == NULL) {        return NULL;    }    //为list中数据区申请空间    list->part.elts = ngx_palloc(pool, n * size);    if (list->part.elts == NULL) {        return NULL;    }    list->part.nelts = 0;     //初始化链表中的元素个数，一开始没有，所以是0    list->part.next = NULL;   //下一个区块的指针    list->last = &list->part; //最后一个区块指针    list->size = size;        //链表中单个元素的大小    list->nalloc = n;         //当前表块中最大能容纳的元素个数    list->pool = pool;        //链表所在的内存池    return list;}

list创建函数，和ngx_array的函数功能类似。

void *ngx_list_push(ngx_list_t *l){    void             *elt;    ngx_list_part_t  *last;    last = l->last;    if (last->nelts == l->nalloc) {        /* the last part is full, allocate a new list part */        last = ngx_palloc(l->pool, sizeof(ngx_list_part_t));        if (last == NULL) {            return NULL;        }        last->elts = ngx_palloc(l->pool, l->nalloc * l->size);        if (last->elts == NULL) {            return NULL;        }        last->nelts = 0;        last->next = NULL;        l->last->next = last;        l->last = last;    }    elt = (char *) last->elts + l->size * last->nelts; //返回数据要存放的位置的起始地址    last->nelts++;    return elt;}            

这个函数提供了将一个元素加入链表的结构，这个函数返回的是数据存放的其实地址，实际数据存放操作需要在链表外面完成。