天星小苑

目录 1. 链表简介 1.1 单链表 1.2 双链表 1.3 循环链表 2. 内核链表 2.1 神奇的结构：list_head 2.2 链表初始化 2.3 添加节点 2.4 删除节点 2.5 搬移 2.6 合并 2.7 替换 2.8遍历操作 3. 总结 在Linux 内核中使用最多的数据结构就是链表了，其中就包含了许多高级思想。比如面向对象、类似C++模板的实现、堆和栈的实现。 1. 链表简介 链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节...