/ ********************＆amp; nbsp; *鏈表在內核中的應用＆amp; nbsp; ************** ***** * /（1）介紹在Linux內核中使用大量鏈接列表結構來組織數(shù)據(jù)，包括各種功能模塊中的設備列表和數(shù)據(jù)組織。

這些鏈表中的大多數(shù)都使用在include / linux / list.h中實現(xiàn)的非常棒的鏈表數(shù)據(jù)結構。

鏈接列表數(shù)據(jù)結構的定義非常簡單：struct list_head { struct list_head * next，* prev; }; list_head結構包含兩個指向list_head結構的指針：prev和next。

內核的數(shù)據(jù)結構通常組織成一個雙循環(huán)鏈表。

與先前引入的雙鏈列表結構模型不同，此處的list_head沒有數(shù)據(jù)字段。

在Linux內核鏈接列表中，數(shù)據(jù)不包含在鏈接列表結構中，但是鏈接列表節(jié)點包含在數(shù)據(jù)結構中。

例如：struct my_struct {＆amp; nbsp; struct list_head list; ＆amp; nbsp;無簽名的長狗； ＆amp; nbsp;無效* cat; }; Linux中的鏈表沒有固定的標頭，可以從任何元素訪問它。

遍歷鏈表僅需要從某個節(jié)點開始，然后按照指針訪問下一個節(jié)點，直到它再次返回到原??始節(jié)點為止。

每個獨立的節(jié)點都可以稱為鏈表的頭。

（2）鏈表的初始化a。

靜態(tài)地，如果鏈表是在編譯時靜態(tài)創(chuàng)建并直接引用的，則如下所示：struct my_struct mine = {＆amp; nbsp; .lost = LIST_HEAD_INIT（mine.list）; ＆amp; nbsp; .dog = 0， .cat = NULL};或靜態(tài)LIST_HEAD（fox）; / *等于struct list_head fox = LIST_HEAD_INIT（fox）; * / b。

動態(tài)結構my_struct * p; p = kmalloc（GFP_KERNEL，sizeof（my_struct））; p-dog = 0; p-＆gt; cat = NULL; INIT_LIST_HEAD（＆amp; p-＆amp; gt; list）; （3）操作鏈表內核提供了一組操作鏈表的功能。

筆記！這些函數(shù)都使用一個或多個list_head結構指針作為參數(shù)。

在＆amp; lt; linux / list.h＆amp; gt;中定義一種。

添加節(jié)點list_add（struct list_head * new，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; struct list_head * head）;在指定鏈接列表的頭節(jié)點之后插入新節(jié)點； ＆amp; nbsp; ＆amp; nbsp; ＆amp; nbsp; ＆amp; nbsp;＆amp; nbsp; b。

將節(jié)點添加到鏈接列表list_add_tail（struct list_head * new，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; struct list_head * head）的末尾;到指定鏈接列表的頭節(jié)點。

將新節(jié)點插入front＆amp; nbsp;中。

＆amp; nbsp; ＆amp; nbsp; ＆amp; nbsp; ＆amp; nbsp;＆amp; nbsp; C。

從鏈表list_del（struct list_head * entry）中刪除一個節(jié)點；從鏈接列表中刪除條目d。

將節(jié)點從一個鏈接列表移動到另一個鏈接列表list_move（struct list_head * list，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; struct list_head * head）;從鏈接列表中刪除列表項，然后將其插入到標題e.list_empty（struct list_head * head）;之后；如果鏈接列表為空，則返回一個非零值，否則它將返回0。

合并鏈接列表list_splice（struct list_head * list，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; struct list_head * head）;注意力！新的鏈表不包括鏈表節(jié)點（4）。

遍歷鏈表本身并不重要。

重要的是訪問包含鏈接列表的結構。

一種。

從鏈接列表指針list_entry（struct list_head * ptr，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; type_of_struct，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; field_name）； ptr：list_head指針type_of_struct：包含ptr的結構的類型field_name：結構中鏈接列表字段的名稱。

b。

遍歷鏈接列表list_for_each（struct list_head * cursor，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; struct list_head * list）;常和list_entry注意配套使用！使用list_for_each遍歷時，不包括頭節(jié)點。

C。

遍歷時，獲取大結構指針list_for_each_entry（類型* cursor，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; struct list_head * list，＆amp; nbsp ;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;成員）； d。

在遍歷鏈表時，釋放每個遍歷的節(jié)點list_for_each_entry_safe（類型* cursor，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;類型* tmp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; struct list_head * list，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;成員）;