linux 內(nèi)核驅(qū)動部分詳解

linux內(nèi)核部件分析（一）——連通世界的list

在linux內(nèi)核中，有一種通用的雙向循環(huán)鏈表，構(gòu)成了各種隊(duì)列的基礎(chǔ)。鏈表的結(jié)構(gòu)定義和相關(guān)函數(shù)均在include/linux/list.h中，下面就來全面的介紹這一鏈表的各種API。

struct list_head {

struct list_head *next， *prev;

};

這是鏈表的元素結(jié)構(gòu)。因?yàn)槭茄h(huán)鏈表，表頭和表中節(jié)點(diǎn)都是這一結(jié)構(gòu)。有prev和next兩個指針，分別指向鏈表中前一節(jié)點(diǎn)和后一節(jié)點(diǎn)。

#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;

}

在初始化的時(shí)候，鏈表頭的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）;

}

雙向循環(huán)鏈表的實(shí)現(xiàn)，很少有例外情況，基本都可以用公共的方式來處理。這里無論是加第一個節(jié)點(diǎn)，還是其它的節(jié)點(diǎn)，使用的方法都一樣。