全面瞭解Linux核心迴圈鏈表

隨著Linux的發展，現在Linux越來越偏離以前的主題，越來越不符合它最初的含義，不過沒有變得還是Linux核心。Linux核心的名字也是“Linux”。L本文講解Linux核心迴圈鏈表結構 ，希望對你學習Linux核心有所提高。

註：文章中引用的代碼來源於LXR，所分析的核心版本是v2.6.31。

linux核心通過定義list_head以及對於list_head上的一組操作實現對不同類型的迴圈鏈表的同類操作，這種做法避免了對於不同資料類型的迴圈鏈表定義重複的操作函數，使代碼得到了充分的使用，是一種十分有效編程方法。

list_head的定義：

 

  
19struct list_head {  
  
20struct list_head *next, *prev;  
  
21}; 
 

接著我們來看任意一種資料結構的迴圈鏈表1），鏈表的每個節點中加入了一個list_head類型的變數，節點的其他變數任意。注意：每個指標所指向的位置不是節點資料的起始位置，而是list_head類型變數的開始地址。）

通過這樣一種實現方式建立的鏈表，節點都是通過list_head類型的變數相串連的，那麼我們如何由list_head類型得指標得到中間某個節點類型的指標呢？我們來看這樣一個操作：list_entry(p,t,m)，其中t是鏈表的節點類型，m是節點內list_head類型的變數名，p是指向該變數的指標，該操作用於從list_head指標得到指向鏈表節點的指標。

 

  
334#define list_entry(ptr, type, member) \   
  
335container_of(ptr, type, member)  
  
650#define container_of(ptr, type, member) ({  \   
  
651const typeof( ((type *)0)->member ) *__mptr = (ptr);\/*_mptr與ptr類型值都相同，是ptr的一個拷貝*/   
  
652(type *)( (char *)__mptr - offsetof(type,member) );})/*地址減去位移量以位元組為單位）即可*/  
  
24#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)   /*計算出變數在結構中的位移量以位元組為單位）*/ 
 

這就是Linux核心迴圈鏈表結構。