共計(jì) 1005 個(gè)字符，預(yù)計(jì)需要花費(fèi) 3 分鐘才能閱讀完成。

Linux 內(nèi)核中的循環(huán)鏈表結(jié)構(gòu)是什么，針對(duì)這個(gè)問(wèn)題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問(wèn)題的小伙伴找到更簡(jiǎn)單易行的方法。

文章中引用的代碼來(lái)源于 LXR，所分析的內(nèi)核版本是 v2.6.31。

linux 內(nèi)核通過(guò)定義 list_head 以及對(duì)于 list_head 上的一組操作實(shí)現(xiàn)對(duì)不同類(lèi)型的循環(huán)鏈表的同類(lèi)操作，這種做法避免了對(duì)于不同數(shù)據(jù)類(lèi)型的循環(huán)鏈表定義重復(fù)的操作函數(shù)，使代碼得到了充分的使用，是一種十分有效的編程方法。

list_head 的定義：

19struct list_head {

20 struct list_head *next, *prev;

21};

接著我們來(lái)看任意一種數(shù)據(jù)結(jié)構(gòu)的循環(huán)鏈表(如圖 1)，鏈表的每個(gè)節(jié)點(diǎn)中加入了一個(gè) list_head 類(lèi)型的變量，節(jié)點(diǎn)的其他變量任意。(注意：每個(gè)指針?biāo)赶虻奈恢貌皇枪?jié)點(diǎn)數(shù)據(jù)的起始位置，而是 list_head 類(lèi)型變量的開(kāi)始地址。)

圖 1

通過(guò)這樣一種實(shí)現(xiàn)方式建立的鏈表，節(jié)點(diǎn)都是通過(guò) list_head 類(lèi)型的變量相連接的，那么我們?nèi)绾斡?list_head 類(lèi)型得指針得到中間某個(gè)節(jié)點(diǎn)類(lèi)型的指針呢? 我們來(lái)看這樣一個(gè)操作：list_entry(p,t,m)，其中 t 是鏈表的節(jié)點(diǎn)類(lèi)型，m 是節(jié)點(diǎn)內(nèi) list_head 類(lèi)型的變量名，p 是指向該變量的指針，該操作用于從 list_head 指針得到指向鏈表節(jié)點(diǎn)的指針。

334#define list_entry(ptr, type, member) \

335 container_of(ptr, type, member)

650#define container_of(ptr, type, member) ({\

651 const typeof(((type *)0)- member ) *__mptr = (ptr); \ /*_mptr 與 ptr 類(lèi)型值都相同，是 ptr 的一個(gè)拷貝 */

652 (type *)((char *)__mptr – offsetof(type,member) );}) /* 地址減去偏移量 (以字節(jié)為單位) 即可 */

24#define offsetof(TYPE, MEMBER) ((size_t) ((TYPE *)0)- MEMBER) /* 計(jì)算出變量在結(jié)構(gòu)中的偏移量(以字節(jié)為單位)*/

關(guān)于 Linux 內(nèi)核中的循環(huán)鏈表結(jié)構(gòu)是什么問(wèn)題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒(méi)有解開(kāi)，可以關(guān)注丸趣 TV 行業(yè)資訊頻道了解更多相關(guān)知識(shí)。