双链表的应用在内核中随处可见,list.h头文件集中定义了双链表(struct list_head结构体)的相关操作。
关于list.h的分析,网上资料很多,这里只是记录我在分析list.h中遇到的问题。
struct list_head结构体:
struct list_head { struct list_head *next; struct list_head *prev; };
这个结构经常作为成员与其他数据类型一起组成一个新的结构体(后文若无特别提示,“新结构体”均指类似下面举例的嵌套型结构体),比如: » Read more: list.h解析与应用