nginx源码剖析(二) —— ngx_list_t分析

最新推荐文章于 2024-02-06 17:00:17 发布

coder_vivid

最新推荐文章于 2024-02-06 17:00:17 发布

阅读量626

点赞数 1

分类专栏： nginx那些事

本文链接：https://blog.csdn.net/Vivid_110/article/details/50222223

版权

本文探讨了nginx源码中的ngx_list_t数据结构，它作为HTTP头部存储的关键，文章详细介绍了其结构特点及内存管理策略，包括如何在内存池中分配节点和扩展链表。

摘要由CSDN通过智能技术生成

前言

nginx_list_t是nginx的一个链表容器，频繁的在nginx的源码中使用，例如，HTTP的头部就是使用ngx_list_t这个数据结构来存储的。所以，今天我们一起来聊聊这个比较重要的数据结构。（这里使用的源码为nginx比较新的一个版本，nginx-1.6.2版本。）

正文

1、nginx_list_t数据结构的描述:

//链表节点结构
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;             //指向下一个节点
};

/