【读书笔记】Linux内核设计与实现--内核数据结构1.链表2.队列3.映射（key-value 键值对）–idr4.二叉树5.数据结构以及选择6.算法复杂度–算法的复杂度（或伸缩度）量化表示
文章目录1.链表1.1 单向链表和双向链表1.2 环形链表1.3 沿链表移动--线性移动1.4 Linux内核中的实现1.5 操作链表1.6 遍历链表2.队列2.1 kfifo2.2 创建队列2.3 推入队列数据2.4 摘取队列数据2.5 获取队列长度2.6 重置和撤销队列2.7 队列使用举例3.映射3.1 初始化一个idr3.2 分配一个新的UID3.3 查找UID3.4 删除UID3.5 撤销...
