本篇文章給大家分享的是有關(guān)怎么理解Linux內(nèi)核中的循環(huán)鏈表結(jié)構(gòu)，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說(shuō)，跟著小編一起來(lái)看看吧。

創(chuàng)新互聯(lián)建站是專業(yè)的順德網(wǎng)站建設(shè)公司，順德接單;提供成都做網(wǎng)站、網(wǎng)站建設(shè),網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行順德網(wǎng)站開(kāi)發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!

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

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

list_head的定義：

19struct list_head {

20struct list_head *next, *prev;

21};

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

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

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的一個(gè)拷貝*/

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

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

以上就是怎么理解Linux內(nèi)核中的循環(huán)鏈表結(jié)構(gòu)，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。