Linux内核中list_for_each()和list_for_each_safe()

ibless

于 2018-08-22 21:24:54 发布

阅读量2.7k

点赞数

分类专栏： Linux源码分析文章标签： List Linux内核源码

本文链接：https://blog.csdn.net/ibless/article/details/81951333

版权

本文详细探讨了Linux内核中list_for_each()和list_for_each_safe()两个函数的区别。通过源代码分析，解释了在遍历双向链表时，删除元素可能导致的问题，并指出list_for_each_safe()如何避免此类问题，确保遍历的安全性。

摘要由CSDN通过智能技术生成

今天看Linux内核代码，看到了list_for_each_safe()函数，想仔细的研究一下。

下面是源代码：

list_for_each()的定义：

/**
 * list_for_each	-	iterate over a list
 * @pos:	the &struct list_head to use as a loop cursor.
 * @head:	the head for your list.
 */
#define list_for_each(pos, head)  for (pos = (head)->next; pos != (head); pos = pos->next)

list_for_each_safe()的定义：

/**
 * list_for_each_safe - iterate over a list safe against removal of list entry
 * @pos:	the &struct list_head to use as a loop cursor.
 * @n:		another &struct list_head to use as temporary storage
 * @head:	the head for your list.
 */
#define list_for_each_safe(pos, n, head) \
	for (pos = (head)->next, n = pos->next; pos != (head); \
		pos = n, n = pos->next)

下面主要是介绍一下他们的区别：

我们