List for each entry

List for each entry

#define list_entry(link, type, member) \
	((type *)((char *)(link)-(unsigned long)(&((type *)0)->member)))

#define list_head(list, type, member)		\
	list_entry((list)->next, type, member)

#define list_tail(list, type, member)		\
	list_entry((list)->prev, type, member)

#define list_next(elm, member)					\
	list_entry((elm)->member.next, typeof(*elm), member)

#define list_for_each_entry(pos, list, member)			\
	for (pos = list_head(list, typeof(*pos), member);	\
	     &pos->member != (list);				\
	     pos = list_next(pos, member))

member是pos所属类型的一个成员变量；

list为一系列member所链接成的一个双向链表, 但同时list中所有的member均存在着对应的pos类型的实体(假设为pos_A, pos_B, pos_C, ...)。

list_for_each_entry(pos, list, member)的功能就是遍历list，从中取出member变量，再利用 list_entry找到此 member变量所对应的pos类型的实体(pos_A, pos_B, pos_C, ...)赋值给pos，直到完成for循环。

• 应用场景

在实际使用时，这个member可以用list_head:

struct list_head {
	struct list_head *next, *prev;
};

然后不论是何种数据结构，只要往其中加入list_head成员，则可以方便地使用list_for_each_entry进行链表的遍历了，避免了在链表操作上花费更多的时间。

---

• LIST_HEAD_INIT和INIT_LIST_HEAD有什么区别?

首先，看定义：

#define LIST_HEAD_INIT(name) { &(name), &(name) }

static inline void INIT_LIST_HEAD(struct list_head *list)
{
	list->next = list;
	list->prev = list;
}

功能上应该是相同的，都是将name/list的next、prev指针指向它本身，即对链表进行初始化。

那为什么要定义两个呢？

其实这两个宏是用于不同的情况的：

LIST_HEAD_INIT用于定义变量时初始化，如：

struct list_head name = LIST_HEAD_INIT(name);

而list_head变量已经存在，那如果还使用上述宏则会报错：

error: expected ';' before '}' token

原因是C/C++中，类似于{}对结构体的赋值只有在定义变量时才能使用，这时就要使用 INIT_LIST_HEAD：

LIST_HEAD_INIT(&m_fileList);

——尤其是在C++的class中，只能使用后者，因为class中是不能对非静态成员变量进行初始化的。