martin的专栏

转载 Linux内核链表的研究与应用

Linux内核链表的研究与应用  Linux内核链表的研究与应用 前言： 在Linux内核中使用了大量的链表来组织其数据，其采用了双向链表作为其基本的数据结构。但是与我们传统的数据结构中所学的双向链表又有着本质的一些不同（其不包含数据域）。其主要是Linux内核链表在设计时给出了一种抽象的定义。 采用这种定义有以下两种好处：1是可扩展性，2是封装。可扩展性肯定是必须的，内核