linux内核链表list_empty,Linux内核设备驱动之内核中链表的使用笔记整理

/********************

* 内核中链表的应用

********************/

(1)介绍

在Linux内核中使用了大量的链表结构来组织数据，包括设备列表以及各种功能模块中的数据组织。这些链表大多采用在include/linux/list.h实现的一个相当精彩的链表数据结构。

链表数据结构的定义很简单:

struct list_head {

struct list_head *next, *prev;

};

list_head结构包含两个指向list_head结构的指针prev和next，内核的数据结构通常组织成双循环链表。

和以前介绍的双链表结构模型不同，这里的list_head没有数据域。在Linux内核链表中，不是在链表结构中包含数据，而是在数据结构中包含链表节点。如：

struct my_struct{

struct list_head list;

unsigned long dog;

void *cat;

};

linux中的链表没有固定的表头，从任何元素开始访问都可以。遍历链表仅仅需要从某个节点开始，沿指针访问下一个节点，直到又重新回到最初这个节点就可以了。每个独立的节点都可以被称作是链表头。

(2)链表的初始化

a.静态

如果在编译时静态创建链表，并且直接引用它，如下：

struct my_struct mine={

.lost = LIST_HEAD_INIT(mine.list);

.dog = 0,

.ca