共计 1005 个字符，预计需要花费 3 分钟才能阅读完成。
Linux 内核中的循环链表结构是什么，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
文章中引用的代码来源于 LXR，所分析的内核版本是 v2.6.31。
linux 内核通过定义 list_head 以及对于 list_head 上的一组操作实现对不同类型的循环链表的同类操作，这种做法避免了对于不同数据类型的循环链表定义重复的操作函数，使代码得到了充分的使用，是一种十分有效的编程方法。
list_head 的定义：
19struct list_head {
20 struct list_head *next, *prev;
21};
接着我们来看任意一种数据结构的循环链表(如图 1)，链表的每个节点中加入了一个 list_head 类型的变量，节点的其他变量任意。(注意：每个指针所指向的位置不是节点数据的起始位置，而是 list_head 类型变量的开始地址。)
图 1
通过这样一种实现方式建立的链表，节点都是通过 list_head 类型的变量相连接的，那么我们如何由 list_head 类型得指针得到中间某个节点类型的指针呢? 我们来看这样一个操作：list_entry(p,t,m)，其中 t 是链表的节点类型，m 是节点内 list_head 类型的变量名，p 是指向该变量的指针，该操作用于从 list_head 指针得到指向链表节点的指针。
334#define list_entry(ptr, type, member) \
335 container_of(ptr, type, member)
650#define container_of(ptr, type, member) ({\
651 const typeof(((type *)0)- member ) *__mptr = (ptr); \ /*_mptr 与 ptr 类型值都相同，是 ptr 的一个拷贝 */
652 (type *)((char *)__mptr – offsetof(type,member) );}) /* 地址减去偏移量 (以字节为单位) 即可 */
24#define offsetof(TYPE, MEMBER) ((size_t) ((TYPE *)0)- MEMBER) /* 计算出变量在结构中的偏移量(以字节为单位)*/
关于 Linux 内核中的循环链表结构是什么问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注丸趣 TV 行业资讯频道了解更多相关知识。
