linux内核数据结构

这个很有用，可以借鉴！！！

1、链表：

• 双向环形链表

2、队列：

• kfifo

3、映射：

4、红黑树：

5、消息队列：

6、slab内存分配机制 --- 就是内存池机制

7、哈希表

http://www.cnblogs.com/wanghetao/archive/2013/04/13/3019156.html

struct hlist_head{

struct hlist_node *first;

} ---------------- hash表头，单字节，节省空间。

struct hlist_node {

struct hlist_node *next,**pprev;

}    ----------- pprev指向前一个节点的指针。所以它和双向链表完全不同！

也可以参考ptype_base,inet_hashinfo_init