Linux2.6内核中链表的实现

对于一个计算机专业的学生，链表这种数据结构对我们来说再熟悉不过了，毕竟在大学的《数据结构》中就讲解过，相信你也自己实现过，它实现起来可能是这个样子：（这里的例子都来自《Linux内核设计与实现》第三版）

假定我们有一个数据结构来描述犬科动物中的一员

struct fox
{unsigned long tail_length;unsigned long weight;bool          is_fantastic;
}

存储这个结构到链表里的通常方法是在数据结构中嵌入一个链表指针，比如：

struct fox
{unsigned long tail_length;unsigned long weight;bool          is_fantastic;struct fox    *next;struct fox    *prev;
}

由此得到的链表就像是这样：

Linux内核方式与众不同，它不是将数据结构塞入链表，而是将链表节点塞入数据结构！
1.链表数据结构

在过去，内核中有很多链表的实现，该选一个既简单，又高效的链表来统一它们了。

链表代码在头文件<linux/list.h>中声明，其数据结构很简单：

struct list_head
{struct list_head *next;struct list_head *prev;
}

next指针指向下一个链表节点，prev指针指向前一个。然而，似乎这里还看不出它们有多大的作用。到底声明才是链表存储的具体内容呢？其实关键在于理解 list_head 结构是如何使用的。

struct fox
{unsigned long tail_length;unsigned long weight;bool          is_fantastic;struct list_head   list;
}

上述结构中，fox 中的list.next指向下一个元素，list.prev 指向前一个元素。现在链表已经能用了，但是显然还不够方便。因此内核又提供了一组链表操作例程。比如list_add()方法加入一个新的节点到链表中。但是，这些方法都有一个统一的特点：它们只接受 list_head 结构作为参数。使用宏 container_of() 我们可以很方便的从链表指针找到父结构中包含的任何变量。这是因为在 C 语言中，一个给定结构中的变量偏移在编译时地址就被ABI固定下来了。

Linux2.6内核中链表的实现相关推荐

linux内核中链表代码分析---list.h头文件分析（二）【转】
转自:http://blog.chinaunix.net/uid-30254565-id-5637598.html linux内核中链表代码分析---list.h头文件分析(二) 16年2月28日16 ...
详解Linux2.6内核中基于platform机制的驱动模型
原文地址:详解Linux2.6内核中基于platform机制的驱动模型作者:nacichan [摘要]本文以Linux 2.6.25 内核为例,分析了基于platform总线的驱动模型.首先介绍了P ...
linux内核中链表代码分析---list.h头文件分析（一）
linux内核中链表代码分析---list.h头文件分析(一) 16年2月27日17:13:14 在学习数据结构时,有一个重要的知识点就是链表.对于链表的一些基本操作,它的最好学习资料就是内核中的li ...
如下为利用Linux内核链表创建,Linux内核中链表的实现与应用
链表(循环双向链表)是Linux内核中最简单.最常用的一种数据结构. 1.链表的定义 struct list_head { struct list_head *next, *prev; } 这个不含数 ...
详解Linux2.6内核中基于platform机制的驱动模型 (经典)
[摘要]本文以Linux 2.6.25 内核为例,分析了基于platform总线的驱动模型.首先介绍了Platform总线的基本概念,接着介绍了platform device和platform dri ...
从串口驱动的移植看linux2.6内核中的驱动模型 platform device platform driver【转】...
转自:http://blog.csdn.net/bonnshore/article/details/7979705 写在前面的话: 博主新开了个人站点:你也可以在这里看到这篇文章,点击打开链接本文是 ...
linux系统调用劫持隐藏进程,Linux2.6内核中劫持系统调用隐藏进程
//#include #define CALLOFF 100 //使用模块参数来定义需要隐藏的进程名 int orig_cr0; char psname[10]="looptest" ...
如何放出Linux内核中的链表大招
前言上回,我们说到Linux内核中max()宏的终极奥义,Linux内核链表也不甘示弱,那么接下来,让我们看看Linux内核中的链表大招. 如何放出Linux内核中的链表大招前言一.链表简介 ( ...
Linux内核(10) - 内核中的链表
早上上班坐地铁要排队,到了公司楼下等电梯要排队,中午吃饭要排队,下班了追求一个女孩子也要排队,甚至在网上下载个什么门的短片也要排队,每次看见人群排成一条长龙时,才真正意识到自己是龙的传人.那么下面咱们 ...

Linux2.6内核中链表的实现

Linux2.6内核中链表的实现相关推荐

最新文章

热门文章