【转载】深入理解Linux内核之链表 list.h 功能实现原理、接口说明及示例代码

目录

一、双向链表接口函数及相关宏定义分析

0、list_head 结构体

1、offsetof(TYPE, MEMBER) 宏

2、ontainer_of(ptr, type, member) 宏

3、LIST_HEAD_INIT 宏

4、LIST_HEAD 宏

5、INIT_LIST_HEAD 函数

6、LIST_HEAD 和 INIT_LIST_HEAD 的区别

7、list_add 函数

8、list_add_tail 函数

9、list_del函数

10. list_empty函数

11、list_entry 宏

12、list_first_entry 宏

13、list_for_each 宏函数

14、list_for_each_safe 宏函数

15、list_for_each_entry 宏函数

16、list_for_each_entry 宏函数的使用示例

17、list_for_each_entry_safe函数

18、list_for_each_entry_reverse 函数

19、其他

二、单向链表接口函数及相关宏定义

三、双向链表综合应用案例-增、减、删、清空操作

---

   最近在学习链表数据结构，开始是想找个库来使用，后来发现linux内核的链表list.h本身就是一个特别好的库，本文着重的分析list.h文件中功能、重要接口，然后结合实际的应用程序来具体分析。

下面的条目都是最常用的 宏 和 函数，一些不常用的宏没有列出，有兴趣的可以直接查看源码。

转载：https://blog.csdn.net/u012351051/article/details/99193521