Linux内核学习笔记 -03 Linux内核中的双链表结构

有前驱和后继，这两个指针（前驱/后继）可以从两个方向去遍历链表，从而使遍历链表效率提升。 双链表，减少一个指针域就退化为一个单链表 如果只能对链表的首尾进行插入或删除操作，就演变为队结构 如果只能对链表的头进行插入或删除操作，就退化为栈结构 如果前驱与后继表示左右孩子，它就演化为二叉树 这也是为什么，Linux内核将双链表作为基本数据结构。 链表的初始化 当调用LIST_HEAD_INIT 声明一

>>阅读原文<<