linux 获取链表节点数,Linux中关于链表的遍历

Linux中反链表的操作是用的比较多的，其中include/linux/list.h是一个很关键的文件，

下面记录几个很重要的链表操作宏：

list_for_each_entry(pos, head, member)

作用: 循环遍历每个pos实例中的member成员,在大多数情况下member成员是一个链表节点(list_head node)

实现:

#define list_for_each_entry(pos, head, member)  \

for(pos = list_entry((head)->next, typeof(*pos),member); \

( 注:获取包含 head->next 节点的pos实例，其中head->next在pos结构中的名称为member)

prefetch(pos->member.next), &pos->member != (head);  \

(注:prefetch为预取处理, pos->member!==head表示head搜索完毕)

pos = list_entry(pos->member.next, typeof(*pos), member))

(注: 下一次循环,取当前pos实例的成员member节点的下一个节点的pos实例)

读起来有点像绕口令，其中两次用到了list_entry, 其原型如下：

#define list_entry(ptr, type, member)  \

container_of(ptr, type, member)

实际情况就是这样;

其实list_for_each_entry就是遍历链表(list_head)的每个节点,返回每个节点所在的数据结构实例，另外还有一个宏，

名为list_for_each,同样遍历链表(list_head)每个节点,只返回节点的地址。

另外，再次提到了container_of宏，该宏定义在include/linux/kernel.h中,是一个使用频率超高的宏,内容为:

#define container_of(ptr, type, member) ({

const typeof(  ((type*) 0)->member)    * __mptr = (ptr); \

(type *) ( (char *) __mptr - offsetof(type, member) ) ;})

其中, offset(type,member)求得member在type中的字节偏移数, 此时__mptr是实际的member地址，

让__mptr地址回退若干个字节偏移数,就得到了type实例的地址。