Linux内核中的list用法和实现分析

这些天在思考知识体系的完整性，发现总是对消息队列的实现不满意，索性看看内核里面的链表实现形式，这篇文章就当做是学习的i笔记吧。。

 

内核代码中有很多的地方使用了list，而这个list的用法又跟我们平时在教科书中常见的用法有很大的不同，所以有必要详细了解下这里面的门道。

内核里面的list（如没有特殊说明，下文说的list都是指内核里面的list）可称之为侵入式链表。这种list最突出的特征就是其节点中不含有任何数据，相反，list节点是嵌入到特定的数据结构中的。大家自然就会问了，这样实现有什么好处呢？

 

有兴趣的请移步：《Linux内核中的list用法和实现分析》

 

关键词：内核链表、list