Linux中关于链表的遍历

为什么80%的码农都做不了架构师？>>>   

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实例的地址。

 

转载于:https://my.oschina.net/armsky/blog/37790