链表linux

⑴ linux 内核 10-list_head 和 hlist_head

Linux内核中的list_head和hlist_head分别代表环形双向链表和具有表头的链型双向链表。

list_head链表： 结构：由list_head结构体组成，仅包含next和prev两个指针，分别指向下一个和前一个list_head结构体，形成环形双向链表。 适用场景：适用于不包含头节点的简单双向链表结构。 操作：链表的插入、删除、替换、拼接等操作可通过特定函数实现，遍历链表可使用list_for_each_entry函数。

hlist_head和hlist_node链表： 结构：由hlist_head和hlist_node结构体构成。hlist_head充当链表头，hlist_node作为元素节点，其中hlist_node的next指向下一个hlist_node结构，pprev指向前一个节点的next指针，以优化处理具有头节点的链表。 适用场景：在处理具有头节点的链表时更为高效，有助于简化链表操作。 优势：提供了一种在处理具有头节点的链表时更高效的方法。

综上所述，list_head和hlist_head在Linux内核中分别用于实现不同类型的双向链表，以满足不同的数据存储和操作需求。

⑵ 关于linux内核中的链表操作list_add_tail是添加到前面还是后面啊

为什么一定要别人说的才是权威呢？
你可以再LKM编程中自己验证一下，构造几个包含struct list_head的结构体元素，初始化一个头，然后依次调用list_add_tail入链表，然后在list_for_each_entry打印出来看，你就可以知道它到底是怎么插的了！
多动手，你查遍所有资料还不如3分钟的几行代码