linux 内核中大量使用的数据结构主要包含以下四种: 1链表 在 linux/list.h中定义原型 2队列 在linux/kfifo.h中定义原型 · 3映射 4二叉树 每种结构常用的一些处理操作函数也都有定义。