内核中常用的几种数据结构记录。

linux 内核中大量使用的数据结构主要包含以下四种：

1链表 在 linux/list.h中定义原型

2队列 在linux/kfifo.h中定义原型

· 3映射

4二叉树

每种结构常用的一些处理操作函数也都有定义。