知识屋：更实用的电脑技术知识网站
知识屋 手机游戏 手机软件 电脑软件 最近更新 手机端
冒险村物语 英雄无敌3塔防 驾考家园手游
password怎么用？p 诺诺视频会议怎 网易UU网游加速
所在位置：首页 > 操作系统 > linux

Linux中关于链表的遍历

发布时间：2014-09-05 16:38:57作者：知识屋

 

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

 

摘自 WEIKE的博客

（免责声明：文章内容如涉及作品内容、版权和其它问题，请及时与我们联系，我们将在第一时间删除内容，文章内容仅供参考）
收藏

上一篇:linux安装memcached服务

下一篇:centos6安装--centos环境制作安装u盘

相关知识

软件推荐

更多 >

游戏推荐

更多 >

精选栏目

热门推荐

  • 人气文章
  • 最新文章
  • 下载排行榜
  • 热门排行榜

手机游戏

手机软件

电脑软件

猜你喜欢

抢票 系统 剧情 格斗 学习 奇迹 分期 竞速 不上征信 吃鸡 闯关 棋牌 手机美化 手机赚钱 MOBA 塔防 舞蹈 摄像 儿童 铃声 趣味 策略 养成 拍照 直播 唱歌 购物 联机 赛车 网易 彩票 英语口语 生活 音乐 运动 健康 借钱 影音 抖音 节奏 解谜 武侠 辅助 沙盒 关卡 角色 投屏 导航 挂机 宫斗

本站所有软件来自互联网，版权归原著所有。如有侵权，敬请来信告知，我们将及时撤销。

知识屋 www.zhishiwu.com 更实用的电脑技术知识网站

苏ICP备14019037号-7