怎樣全面了解Linux內(nèi)核循環(huán)鏈表，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。

創(chuàng)新互聯(lián)公司長期為超過千家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為洮南企業(yè)提供專業(yè)的網(wǎng)站設(shè)計、成都做網(wǎng)站，洮南網(wǎng)站改版等技術(shù)服務(wù)。擁有10年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。

隨著Linux的發(fā)展，現(xiàn)在Linux越來越偏離以前的主題，越來越不符合它最初的含義，不過沒有變得還是Linux內(nèi)核。Linux內(nèi)核的名字也是“Linux”。

Linux內(nèi)核循環(huán)鏈表結(jié)構(gòu) 

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

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

list_head的定義：

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

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

通過這樣一種實(shí)現(xiàn)方式建立的鏈表，節(jié)點(diǎn)都是通過list_head類型的變量相連接的，那么我們?nèi)绾斡蒷ist_head類型得指針得到中間某個節(jié)點(diǎn)類型的指針呢？我們來看這樣一個操作：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的一個拷貝*/   652(type *)( (char *)__mptr - offsetof(type,member) );})/*地址減去偏移量（以字節(jié)為單位）即可*/  24#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)   /*計算出變量在結(jié)構(gòu)中的偏移量（以字節(jié)為單位）*/

這就是Linux內(nèi)核循環(huán)鏈表結(jié)構(gòu)。

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)的支持。

標(biāo)題名稱：怎樣全面了解Linux內(nèi)核循環(huán)鏈表
轉(zhuǎn)載來于：http://aaarwkj.com/article4/pegpie.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、網(wǎng)站收錄、品牌網(wǎng)站設(shè)計、網(wǎng)站設(shè)計、服務(wù)器托管、企業(yè)網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)