pstu = malloc(sizeof(stu)*3);

for(i=0;i<3;i++)

{

sprintf(pstu[i].name,"Stu%d",i+1);

pstu[i].num = i+1;

list_add( &(pstu[i].list), &stu_list);

}

list_for_each_entry(tmp_stu, &stu_list, list)

printf("student num: %d\tstudent name: %s\n",tmp_stu->num,tmp_stu->name);

free(pstu);

return 0;

}

运行结果为：

root@ubuntu:/home/paixu/dlist_node# ./a

student num: 3 student name: Stu3

student num: 2 student name: Stu2

student num: 1 student name: Stu1

如果读者一开始对于文字描述感到陌生的话，那么就再次结合代码去阅读。

接下来再来看看最后几个。

#define list_for_each_entry_reverse(pos, head, member) \

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

prefetch(pos->member.prev), &pos->member != (head); \

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

#define list_prepare_entry(pos, head, member) \

((pos) : list_entry(head, typeof(*pos), member))

#define list_for_each_entry_continue(pos, head, member) \

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

prefetch(pos->member.next), &pos->member != (head); \

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

#define list_for_each_entry_safe(pos, n, head, member) \

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

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

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

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

以上几个与list_for_each_entry类似，只是其中略有差别，list_prepare_entry()中含有prefetch()，它的作用在上面已经讲解，有什么疑惑可以返回去阅读下，在此不再做过多的讲解；list_for_each_entry_continue()和list_for_each_entry()的区别主要是list_for_each_entry_continue()可以不从链表头开始遍历，而是从已知的某个pos结点的下一个结点开始遍历。在某些时候如果不是从头结点开始遍历，那么为了保证pos的初始值有效，必须使用list_prepare_entry()。其含义就是如果pos非空，那么pos的值就为其本身，如果pos为空，那么就从链表头强制扩展一个虚pos指针，读者自己分析list_prepare_entry()的实现就明白了。list_for_each_entry_safe()要求调用者另外提供一个与pos同类型的指针n，在for循环中暂存pos下一个节点的宿主结构体的地址，避免因pos节点被释放而造成的断链。

到此我们linux内核双向循环链表的旅程就结束了，下一篇我们将开始一个新的旅程。由于本人水平有限，博客中的不妥或错误之处在所难免，殷切希望读者批评指正。同时也欢迎读者共同探讨相关的内容，如果乐意交流的话请留下你宝贵的意见。