首页 > 代码库 > Linux内核中的list用法和实现分析

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

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

 

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

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

 

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

 

关键词:内核链表、list