在linux内核链表中,有两个点我认为设计的比较巧妙。
第一个是链表项中没有数据项,而是在要使用链表时,定义个数据项结构体,然后把链表项结构体定义为数据项结构体的成员(这个将在下一篇博文中详细阐述)。如果要对数据项结构体中数据进行访问,则通过本文要分析的函数(或者说宏)来解决。
第二个是container_of(ptr, type, member)这个宏,这个宏的作用是已知一个结果体的类型type,和一个结构体的成员变量member,(ptr = &member)。就可以求的出结构体的首地址。其实这是解决上一个设计巧妙的地方所带来的问题。
先来看下这个宏的用处:
假设:有个结构体typed