Linux内核链表的研究与应用

 Linux内核链表的研究与应用

(“2012年度CSDN博客之星”评选，欢迎为我投上一票，多谢)

Author:tiger-john
Time:2012-12-20
Mail:jibo.tiger@gmail.com
Blog:http://blog.csdn.net/tigerjb/article/details/8299599

转载请注明出处。

前言：

在Linux内核中使用了大量的链表来组织其数据，其采用了双向链表作为其基本的数据结构。但是与我们传统的数据结构中所学的双向链表又有着本质的一些不同（其不包含数据域）。其主要是Linux内核链表在设计时给出了一种抽象的定义。