本文介绍了Linux内核中list_head和hlist_head/hlist_node的使用方法，这两种链表构造工具具有高度通用性，与具体数据结构无关，极大地简化了链表操作，提升了编程效率。
在用户空间编程使用linux内核链表list，hlist宏定义和操作.
linux内核中的list_head和hlist_head/hlist_node是将数据结构串起来成为链表的两个重要链表构造工具。利用他们和其对应的宏定义，可以非常容易地将数据构成链表，进行链表的各种操作，和数据查询。
在内核中，他们使用的十分广泛。这些链表操作宏定义具有通用性，和具体数据结构无关。
利用他们，编程者就不必要自己具体操作链表的指针，而集中精力关心数据本身。使用这些工具的程序效率是很高的。
struct list_head { struct list_head *prev, *next; } 尺寸为2个指针大小。32位系统上为8个字节。
struct hlist_node 也是包含2个指针占8个字节。
struct hlist_head 占4个字节.
扫一扫
281
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
