linux 內核驅動部分詳解

linux內核部件分析（一）——連通世界的list

在linux內核中，有一種通用的雙向循環鏈表，構成了各種隊列的基礎。鏈表的結構定義和相關函數均在include/linux/list.h中，下面就來全面的介紹這一鏈表的各種API。

struct list_head {

struct list_head *next， *prev;

};

這是鏈表的元素結構。因為是循環鏈表，表頭和表中節點都是這一結構。有prev和next兩個指針，分別指向鏈表中前一節點和后一節點。

#define LIST_HEAD_INIT（name） { &（name）， &（name） }

#define LIST_HEAD（name） \

struct list_head name = LIST_HEAD_INIT（name）

static inline void INIT_LIST_HEAD（struct list_head *list）

{

list-》next = list;

list-》prev = list;

}

在初始化的時候，鏈表頭的prev和next都是指向自身的。

static inline void __list_add（struct list_head *new，

struct list_head *prev，

struct list_head *next）

{

next-》prev = new;

new-》next = next;

new-》prev = prev;

prev-》next = new;

}

static inline void list_add（struct list_head *new， struct list_head *head）

{

__list_add（new， head， head-》next）;

}

static inline void list_add_tail（struct list_head *new， struct list_head *head）

{

__list_add（new， head-》prev， head）;

}

雙向循環鏈表的實現，很少有例外情況，基本都可以用公共的方式來處理。這里無論是加第一個節點，還是其它的節點，使用的方法都一樣。