linux 内核部件分析（一）——连通世界的 list
在 linux 内核中，有一种通用的双向循环链表，构成了各种队列的基础。链表的结构定义和
相关函数均在 include/linux/list.h 中，下面就来全面的介绍这一链表的各种 API。
struct list_head {
struct list_head *next, *prev;
};
这是链表的元素结构。因为是循环链表，表头和表中节点都是这一结构。有 prev 和 next 两
个指针，分别指向链表中前一节点和后一节点。
#define LIST_HEAD_INIT(name) { &(name), &(name) }
#define LIST_HEAD(name) \
struct list_head name = LIST_HEAD_INIT(name)
static inline void INIT_LIST_HEAD(struct list_head *list)
{
list->next = list;
list->prev = list;
}
在初始化的时候，链表头的 prev 和 next 都是指向自身的。
static inline void __list_add(struct list_head *new,
struct list_head *prev,
struct list_head *next)
{
next->prev = new;
new->next = next;
new->prev = prev;
prev->next = new;
}
static inline void list_add(struct list_head *new, struct list_head *head)
{
__list_add(new, head, head->next);
}
static inline void list_add_tail(struct list_head *new, struct list_head *head)
{
__list_add(new, head->prev, head);
}
双向循环链表的实现，很少有例外情况，基本都可以用公共的方式来处理。这里无论是加第
一个节点，还是其它的节点，使用的方法都一样。
另外，链表 API 实现时大致都是分为两层：一层外部的，如 list_add、list_add_tail，用来消
除一些例外情况，调用内部实现；一层是内部的，函数名前会加双下划线，如__list_add，
往往是几个操作公共的部分，或者排除例外后的实现。
static inline void __list_del(struct list_head * prev, struct list_head * next)
{
next->prev = prev;
prev->next = next;
剩余135页未读，继续阅读
资源评论
忧伤的石一2023-07-28作者在文中给出了一些实际应用场景，帮助读者将理论知识与实践结合起来，使得这篇文件更有参考价值。
呆呆美要暴富2023-07-28这篇文件通俗易懂，并没有使用过多的专业术语，适合初学者阅读和理解。
柔粟2023-07-28这篇文件详细解释了Linux设备驱动模型，让我对其有了更深刻的理解。
玛卡库克2023-07-28文档结构清晰，每个模块都有独立的介绍，循序渐进地阐述了Linux设备驱动的核心概念。
焦虑肇事者2023-07-28文章中的实例很丰富，让我能够更好地理解Linux设备驱动的工作原理。
