Linux_先生的博客

前言Linux内核实现了一下常用的内建数据结构，主要有： 链表 队列 映射 二叉树 今天详细学习一下链表的知识，链表是一种存放和操作可变数量元素（常称为节点）的数据结构。Linux内核的标准链表就是采用环形双向链表形式实现的。链表数据结构传统的链表是将数据存放在链表节点中；而Linux内核的方式与众不同，它的链表节点只有两个指针（prev和next），链表节点保存在用户数据结构中。 链表代码在头文

前言Linux内核实现了以下常用的内建数据结构，主要有： 　　链表 　　队列 　　映射 　　二叉树 今天详细学习一下队列的知识，内核中的队列是以字节形式保存数据的，所以获取数据的时候，需要知道数据的大小。Linux内核通用队列实现称为kfifo。kfifo提供了两个主要操作：enqueue（入队列）和dequeue（出队列）。kfifo对象维护两个偏移量：入口偏移和出口偏移。、

前言Linux内核实现了一下常用的内建数据结构，主要有： 　　链表 　　队列 　　映射 　　二叉树 映射也称为关联数组，就是每个唯一的id对应一个自定义的数据结构指针。感觉关于映射的知识比较复杂，没有深入理解，这里就记录一下一些常用的操作API。