共計 1030 個字符，預計需要花費 3 分鐘才能閱讀完成。

本篇文章給大家分享的是有關怎么理解 Linux 內核中的循環鏈表結構，丸趣 TV 小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著丸趣 TV 小編一起來看看吧。

注：文章中引用的代碼來源于 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 內核中的循環鏈表結構，丸趣 TV 小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注丸趣 TV 行業資訊頻道。