基于Linux的内核链表源代码

一、linux内核链表1、普通链表的数据区域的局限性之前定义数据区域时直接intdata，我们认为我们的链表中需要存储的是一个int类型的数。但是实际上现实编程中链接中的节点不可能这么简单，而是多种多样的。一般实际项目中的链表，节点中存储的数据其实是一个结构体，这个结构体中包含若干的成员，这些成员加起来构成了我们的节点数据区域。2、一般性解决思路：即把数据区封装为一个结构体（1）因为链表实际解决的问题是多种多样的，所以内部数据区域的结构体构成也是多种多样的。这样也导致了不同程序当中的链表总体构成是多种多样的。我们无法通过一套泛性的、普遍适用的操作函数来访问所有的链表，意味着我们设计一个链表就得写一套链表的操作函数（节点创建、插入、删除、遍历…