注：文章中引用的代碼來源于LXR，所分析的內核版本是v2.6.31。
linux內核通過定義list_head以及對于list_head上的一組操作實現對不同類型的循環鏈表的同類操作，這種做法避免了對于不同數據類型的循環鏈表定義重復的操作函數，使代碼得到了充分的使用，是一種十分有效的編程方法。
list_head的定義：
| 以下為引用的內容： struct list_head { struct list_head *next, *prev; }; |
接著我們來看任意一種數據結構的循環鏈表(如圖1)，鏈表的每個節點中加入了一個list_head類型的變量，節點的其他變量任意。(注意：每個指針所指向的位置不是節點數據的起始位置，而是list_head類型變量的開始地址。)
圖一
通過這樣一種實現方式建立的鏈表，節點都是通過list_head類型的變量相連接的，那么我們如何由list_head類型得指針得到中間某個節點類型的指針呢？我們來看這樣一個操作：list_entry(p,t,m)，其中t是鏈表的節點類型，m是節點內list_head類型的變量名，p是指向該變量的指針，該操作用于從list_head指針得到指向鏈表節點的指針。
| 以下為引用的內容： #define list_entry(ptr, type, member) container_of(ptr, type, member) #define container_of(ptr, type, member) ({ const typeof( ((type *)0)->member ) *__mptr = (ptr); /*_mptr與ptr類型值都相同，是ptr的一個拷貝*/ (type *)( (char *)__mptr - offsetof(type,member) );}) /*地址減去偏移量（以字節為單位）即可*/ #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER) /*計算出變量在結構中的偏移量（以字節為單位）*/ |
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
