终身学习的程序猿

《Linux内核中链表的使用》 本文档的Copyleft归rosetta所有，使用GPL发布，可以自由拷贝、转载，转载时请保持文档的完整性。 参考资料：LKD3e,linux-2.6.27源码 来源：http://blog.csdn.net/rosetta     链表是存放和操作可变数量元素的数据结构，它可在需要时动态创建结点并插入链表中，在编译时不需知道包含多少个元素，而且它在内存

前言 曾经写过一篇《Linux内核中链表的使用》， 这篇文章只是参考LKD3e介绍了内核中链表的使用方法，并没详细介绍链表的具体实现和该链表的组织方式，本文将更深入学习内核中的链表相关的知识，并解答上述问题。 传统双向链表和内核中的双向链表的区别 Linux内核中实现的链表，和平时看到的链表不太一样，它不是把具体的数据结构塞入到链表中，而是把链表节点存放到用户的数据结构中。这个设计的主要目的是因为...