nginx中的链表遍历

大耗子 2020年08月28日 77次浏览

nginx中的链表遍历

#include <ngx_list.h>
void main(){
    // 创建链表
    ngx_list_t* testlist = ngx_list_create(r->pool, 4,sizeof(ngx_str_t)); 
    if (testlist == NULL) {
        return NGX_ERROR;
    }

    // 加入一个元素,返回元素指针
    ngx_str_t* str = ngx_list_push(testlist); 
    if (str == NULL) {
        return NGX_ERROR;
    }
    str->len= sizeof("Hello world");
    str->data = "Hello world";

    // 获取链表中第一个节点
    ngx_list_part_t* part = &testlist.part; // 根据链表中的数据类型,把数组里的elts转化为该类型使用
    ngx_str_t* str = part->elts;
    // i表示元素在链表的每个ngx_list_part_t数组里的序号
    for (i = 0; /* void */; i++) {
        if (i >= part->nelts) {
            if (part->next == NULL) {
                // 如果某个ngx_list_part_t数组的next指针为空,
                // 则说明已经遍历完链表
                break;
            }
            // 访问下一个
            ngx_list_part_tpart = part->next;
            str = part->elts;
            // 将i序号置为0, 准备重新访问下一个数组
            i = 0;
        }
        // 这里可以很方便地取到当前遍历到的链表元素
        printf("list element: %*s\n",str[i].len, str[i].data); 
    }


}