list_for_each_entry浅析_list for i in range

Linux内核中使用的最多的是双向循环链表；

链表代码在头文件<linux/list.h>中声明，其数据结构很简单：

struct list_head {

struct list_head *next；

struct list_head *prev;

};

值得注意的是list_head通常放在自己定义的结构体中使用；

例如:

1, 定义结构体

struct stu{

int age;

char *name;

int score;

struct list_head list;

};

2, 初始化结构体及链表

struct stu *mid_stu;

mid_stu = kzmalloc(.....);

NIT_LIST_HEAD(&mid_stu->list);

3, 添加链表成员

void list_add(struct list_head *new, struct list_head *head);

4, 删除链表成员

void list_del(struct list_head *entry);

5, 遍历链表

最常用的遍历链表的方法为list_for_each_entry

遍历链表中很关键的一步是根据成员地址找到结构体地址

直接上代码:

#define list_for_each_entry(pos, head, member) \

for (pos = list_entry((head)->next, typeof(*pos), member); \

&pos->member != (head); \

pos = list_entry(pos->member.next, typeof(*pos), member))