linux内核链表
茜茜她老爹
一切随缘!!
展开
-
linux内核链表分析
linux内核链表分析 一、常用的链表和内核链表的区别 1.1 常规链表结构 通常链表数据结构至少应包含两个域:数据域和指针域,数据域用于存储数据,指针域用于建立与下一个节点的联系。按照指针域的组织以及各个节点之间的联系形式,链表又可以分为单链表、双链表、循环链表等多种类型,下面分别给出这几类常见链表类型的示意图: 单链表: 双链表: 1.2 Linux转载 2015-12-28 17:48:28 · 732 阅读 · 0 评论 -
offsetof与container_of宏[总结]
offsetof与container_of宏[总结] 1、前言 今天在看代码时,遇到offsetof和container_of两个宏,觉得很有意思,功能很强大。offsetof是用来判断结构体中成员的偏移位置,container_of宏用来根据成员的地址来获取结构体的地址。两个宏设计的很巧妙,值得学习。linux内核中有着两个宏的定义,并在链表结构中得到应用。不得不提一下l转载 2015-12-28 18:03:00 · 336 阅读 · 0 评论 -
linux内核数据结构之链表
linux内核数据结构之链表 1、前言 最近写代码需用到链表结构,正好公共库有关于链表的。第一眼看时,觉得有点新鲜,和我之前见到的链表结构不一样,只有前驱和后继指针,而没有数据域。后来看代码注释发现该代码来自linux内核,在linux源代码下include/Lish.h下。这个链表具备通用性,使用非常方便。只需要在结构定义一个链表结构就可以使用。 2、链表介绍转载 2015-12-28 18:08:27 · 369 阅读 · 0 评论 -
深入分析 Linux 内核链表
深入分析 Linux 内核链表 本文详细分析了 2.6.x 内核中链表结构的实现,并通过实例对每个链表操作接口进行了详尽的讲解。 6 评论: 杨沙洲 (pubb@163.net)国防科技大学计算机学院 2004 年 8 月 01 日 内容 一、 链表数据结构简介 链表是一种常用的组转载 2015-12-28 18:31:19 · 420 阅读 · 0 评论