在用户空间编程使用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个字节.