Linux内核中常用的数据结构和算法
文章平均质量分 91
TECH_PRO
Hello,world!
展开
-
Linux内核中的container_of浅析
本文的主要内容:一、container_of的作用二、container_of的定义三、container_of的简单实现一、container_of的作用一般的我们通过结构体变量的地址可以找到其成员的地址,但是反过来一般是行不通的。在linux内核中就有这样的一个宏:container_of,它可以实现根据结构体成员的地址,找到这个结构体变量的地址,从而对结构体中的其原创 2017-04-19 09:07:38 · 760 阅读 · 0 评论 -
Linux内核中list_head浅析
本文的内容目录:一、list_head的作用二、list_head的定义三、list_head的简单实现一、list_head的作用链表是基本的数据结构,在项目开发过程中经常会使用到。传统的链表的C语言定义大概如下所示:/* 单向链表 */struct list{ [成员定义] struct list *next;};/* 双向链表 */str原创 2017-04-19 10:12:06 · 1111 阅读 · 0 评论 -
Linux内核中list_for_each_entry浅析
本文的目录结构:一、list_for_each_entry的作用与定义二、list_for_each_entry的简单实现一、list_for_each_entry的作用与定义在这篇博文中通过list_head来构造了链表,虽然方便实用,但也带来了一些额外的问题,比如如何对这些链表进行遍历,因为链表和结点元素是分开的,所以直接进行遍历是不方便的,而且也是不合理的。那么Lin原创 2017-04-19 12:12:00 · 2993 阅读 · 0 评论