linux内核设计与实现怎么学6,《linux内核设计与实现》 学习笔记(六)---内核数据结构...
内核数据结构贯穿于整个内核代码中,这里介绍4个基本的内核数据结构。利用这4个基本的数据结构,可以在编写内核代码时节约大量时间。主要内容:链表队列映射红黑树1.链表链表是linux内核中最简单,同时也是应用最广泛的数据结构。内核中定义的是双向链表。1.1头文件简介内核中关于链表定义的代码位于:include/linux/list.hlist.h文件中对每个函数都有注释,这里就不详细说了。其实刚开始只