深度剖析linux内核万能--双向链表,Hash链表模版

我们都知道，链表是数据结构中用得最广泛的一种数据结构，对于数据结构，有顺序存储，数组就是一种。有链式存储，链表算一种。当然还有索引式的，散列式的，各种风格的说法，叫法层出不穷，但是万变不离其中，只要知道什么场合用什么样的数据结构，那就行了。

那么，标题说的内核万能链表，其实就是内核链表，它到底和我们平常大学学的数据结构的链表有什么不同呢？？内核链表，是在linux内核里的一种普遍存在的数据结构，比如内核调度算法中有这样的结构，摄像头驱动程序，wifi模块，G_sensor等等，用到链表的东西实在实在是太多了，看内核的人务必要懂得这样的数据结构的用法，否则你根本不知道它是怎么产生的。

内核链表，在我们学完数据结构的人看来，它很奇怪，为什么说它奇怪？因为它没有数据域，这就是内核链表和普通链表的最大区别，那有人会问，没有数据域那怎么插入数据到链表呢？还有其它的什么遍历啊，反序啊等等的操作。。。别急，内核链表最大的优势就是内核已经提供了对链表进行常见操作的函数接口