linux双向链表List结构分析

双向链表是linux内核中的一个核心数据结构，由于其运用场景众多如task列表、设备列表等等，因此内核将其操作逻辑独立了出来。下面我们以i2c的设备树列表为例来看一下List列表的使用方法。

如图所示，双向链表不包含任何数据，在使用时，将其嵌入到目标结构体中使用。且第一个list_head不与数据机构体关联，作为整个链表的起始。

List的实现代码在kernel\include\linux\list.h中，部分常用函数、宏如下：

#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)
{