Linux内核中list_for_each()和list_for_each_safe()

最新推荐文章于 2023-09-11 09:14:36 发布

ibless

最新推荐文章于 2023-09-11 09:14:36 发布

阅读量3k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/ibless/article/details/81951333

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天看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)

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

我们指导在遍历一个双向链表list的时候有可能会删除其中的元素，这就有可能出现问题。我们首先看一下删除链表元素的

函数，函数如下：（注意：这里我们队Linu