遍历双向链表

一 list_for_each()

遍历head(struct list_head)索引的双向链表，没找到一个节点就将该节点赋给pos(struct list_head)

#define list_for_each(pos, head) /

for (pos = (head)->next; prefetch(pos->next), pos != (head); pos = pos->next)

pos ---+

|

head -->|---------------| | -
|---------------| |---------------|

|list_head *next|-+->|list_head *next|--->|list_head *next|

|list_head *prev|<---|list_head *prev|<---|list_head *prev|

|---------------| |---------------| |---------------|

二 list_entry()

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

我们使用list_entry()宏在linux链表中访问链表数据。

　　原理为指针ptr指向结构体type中的成员member；通过指针ptr，返回结构体type的起始地址。

　　定义中((size_t) &(type *)0)->member)意为：把0地址转化为type结构的指针，然后获取该结构中member成员的指针，并将其强制转换为size_t类型