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

在linux核心中，有一種通用的雙向迴圈鍊錶，構成了各種佇列的基礎。鍊錶的結構定義和相關函式均在include/linux/list.h中，下面就來全面的介紹這一鍊錶的各種api。

struct list_head ;

這是鍊錶的元素結構。因為是迴圈鍊錶，表頭和表中節點都是這一結構。有prev和next兩個指標，分別指向鍊錶中前一節點和後一節點。

#define list_head_init(name)   
#define list_head(name) \  
struct list_head name = list_head_init(name)  
static inline void init_list_head(struct list_head *list)

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

static inline void __list_add(struct list_head *new,  
struct list_head *prev,  
struct list_head *next)  
static inline void list_add(struct list_head *new, struct list_head *head)  
static inline void list_add_tail(struct list_head *new, struct list_head *head)

雙向迴圈鍊錶的實現，很少有例外情況，基本都可以用公共的方式來處理。這裡無論是加第乙個節點，還是其它的節點，使用的方法都一樣。

另外，鍊錶api實現時大致都是分為兩層：一層外部的，如list_add、list_add_tail，用來消除一些例外情況，呼叫內部實現；一層是內部的，函式名前會加雙下劃線，如__list_add，往往是幾個操作公共的部分，或者排除例外後的實現。

static inline void __list_del(struct list_head * prev, struct list_head * next)  
static inline void list_del(struct list_head *entry)  
static inline void list_del_init(struct list_head *entry)

list_del是鍊錶中節點的刪除。之所以在呼叫__list_del後又把被刪除元素的next、prev指向特殊的list_position1和list_position2，是為了除錯未定義的指標。

list_del_init則是刪除節點後，隨即把節點中指標再次初始化，這種刪除方式更為實用。

static inline void list_replace(struct list_head *old,  
struct list_head *new)  
static inline void list_replace_init(struct list_head *old,  
struct list_head *new)

list_replace是將鍊錶中乙個節點old，替換為另乙個節點new。從實現來看，即使old所在地鍊錶只有old乙個節點，new也可以成功替換，這就是雙向迴圈鍊錶可怕的通用之處。

list_replace_init將被替換的old隨即又初始化。

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

工業機械人核心部件發展還需要加強

音訊監控叫好又叫座，核心部件拾音器怎麼裝

音訊監控叫好又叫座核心部件拾音器怎麼裝？

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

工業機械人核心部件發展還需要加強

音訊監控叫好又叫座，核心部件拾音器怎麼裝

音訊監控叫好又叫座 核心部件拾音器怎麼裝？

相關推薦

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

音訊監控叫好又叫座核心部件拾音器怎麼裝？