《Linux内核设计与实现》读书笔记（六）- 内核数据结构

内核数据结构贯穿于整个内核代码中，这里介绍4个基本的内核数据结构。 利用这4个基本的数据结构，可以在编写内核代码时节约大量时间。 主要内容： 链表 队列 映射 红黑树   1. 链表 链表是linux内核中最简单，同时也是应用最广泛的数据结构。 内核中定义的是双向链表。   1.1 头文件简介 内核中关于链表定义的代码位于： include/linux/list.h list.h文件中对每个函数都

>>阅读原文<<