转载 有趣的数据结构——Linux内核中的链表(Black Aureole)

<br /> Linux内核中有很多种链表，如果对每一种链表都使用单独的数据结构去表示，那么需要对每个链表实现一组原语操作，包括初始化、插入、删除等。于是，Linux内核定义了一个很有趣的数据结构: list_headstruct list_head {<br />    struct list_head *next, *prev;<br />};<br />     乍一看这定义，似乎很普通，但妙就妙在普通上。    通常我们的做法总是将数据嵌入到链表的节点中，类似下面的定义方法：struct list_