Linux 内核链表--list_head

list_head 是一个在 Linux 内核链表实现中常见的结构。它是一个双向链表的节点，通常不包含数据，而是作为数据结构中链表节点的嵌入部分。在 Linux 内核链表中，不是在链表结构中包含数据，而是在数据结构中包含链表节点 list_head。这样，list_head 结构通常被作为一个成员嵌入到要操作的数据结构（被称为宿主数据结构）中。

list_head 结构的定义如下：

c复制代码

	struct list_head {
	struct list_head *next, *prev;
	};

这个结构包含两个指针，next 和 prev，分别指向链表中的下一个和上一个节点。由于 list_head 本身不包含数据，因此它通常嵌入到其他数据结构中，例如：

c复制代码

	struct file_node {
	char c;
	struct list_head node;
	};

在这个例子中，file_node 结构体包含一个字符类型的数据成员 c 和一个 list_head 类型的成员 node。这样，当我们在 file_node 结构体中使用 list_head 时，list_head 就成为了 file_node 的一部分。

在链表中，添加操作可以发生在表头或表尾。list_head 的一个重要特点是，尽管它本身不包含数据，但我们可以通过它找到包含它的宿主数据结构。这是通过 list_entry 宏实现的，它根据给定的 list_head 指针和宿主数据结构的类型，计算出宿主数据结构的地址。

总的来说，list_head 是 Linux 内核链表实现中的一个关键结构，它允许我们在数据结构中嵌入链表节点，并通过这些节点来管理和操作数据。