《linux内核设计与实现》--2、内核数据结构

内核数据结构 链表 是一种存放和操作可变数量元素（节点）的数据结构。 单向链表 包含一个有效数据和一个指向下一个节点的指针。链表尾元素指针指向NULL。只能正向遍历。 双向链表 除了单向链表特征外，还包含了指向上一个节点的指针。可以同时向前或向后相互连接。可以反向遍历。   环形链表 除了含有链表的特征外，尾元素指针不再指向NULL，而是指向首元素；首尾相连。 环形链表也存在，环形单向链表，环形双

>>阅读原文<<