正文:

1. Linux内核的标准链表采用环形双向链表形式实现的。
   
2. Linux内核是将链表节点塞入数据结构，而不是将数据结构塞入链表。
   
3. 在C语言中，一个给定结构体中的变量偏移在编译时地址就被ABI固定下来了。
   
4. kfifo对象维护了两个偏移量：入口偏移量，出口偏移量。入口偏移指下一次入队列时的位置，出口偏移指下次出队列时的位置。
   
5. enqueue操作拷贝数据队列中的入口偏移位置。
   
6. 映射，也称关联数组，其实是一个由唯一键组成的集合，而每个键必然关联一个特定的值。映射至少有三种操作：add,remove,lookup.
   
7. 并非所有的映射都需要通过散列表实现，还可以通过自平衡二叉搜索树存储数据。
   
8. 平衡二叉搜索树是一个所有叶子节点深度差不超过1的二叉搜索树！