/ ********************＆amp; nbsp; *鏈表在內核中的應用＆amp; nbsp; ************** ***** * /（1）介紹在Linux內核中使用大量鏈接列表結構來組織數據，包括各種功能模塊中的設備列表和數據組織。這些鏈表中的大多數都使用在include / linux / list.h中實現的非常棒的鏈表數據結構。
鏈接列表數據結構的定義非常簡單：struct list_head { struct list_head * next，* prev; }; list_head結構包含兩個指向list_head結構的指針：prev和next。內核的數據結構通常組織成一個雙循環鏈表。
與先前引入的雙鏈列表結構模型不同，此處的list_head沒有數據字段。在Linux內核鏈接列表中，數據不包含在鏈接列表結構中，但是鏈接列表節點包含在數據結構中。
例如：struct my_struct {＆amp; nbsp; struct list_head list; ＆amp; nbsp;無簽名的長狗； ＆amp; nbsp;無效* cat; }; Linux中的鏈表沒有固定的標頭，可以從任何元素訪問它。遍歷鏈表僅需要從某個節點開始，然后按照指針訪問下一個節點，直到它再次返回到原??始節點為止。
每個獨立的節點都可以稱為鏈表的頭。 （2）鏈表的初始化a。
靜態地，如果鏈表是在編譯時靜態創建并直接引用的，則如下所示：struct my_struct mine = {＆amp; nbsp; .lost = LIST_HEAD_INIT（mine.list）; ＆amp; nbsp; .dog = 0， .cat = NULL};或靜態LIST_HEAD（fox）; / *等于struct list_head fox = LIST_HEAD_INIT（fox）; * / b。動態結構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）操作鏈表內核提供了一組操作鏈表的功能。
筆記！這些函數都使用一個或多個list_head結構指針作為參數。在＆amp; lt; linux / list.h＆amp; gt;中定義一種。
添加節點list_add（struct list_head * new，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; struct list_head * head）;在指定鏈接列表的頭節點之后插入新節點； ＆amp; nbsp; ＆amp; nbsp; ＆amp; nbsp; ＆amp; nbsp;＆amp; nbsp; b。將節點添加到鏈接列表list_add_tail（struct list_head * new，＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; struct list_head * head）的末尾;到指定鏈接列表的頭節點。
將新節點插入front＆amp; nbsp;中。 ＆amp; nbsp; ＆amp; nbsp; ＆amp; nbsp; ＆amp; nbsp;＆amp; nbsp; C。
從鏈表list_del（struct list_head * entry）中刪除一個節點；從鏈接列表中刪除條目d。將節點從一個鏈接列表移動到另一個鏈接列表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）;注意力！新的鏈表不包括鏈表節點（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遍歷時，不包括頭節點。 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。在遍歷鏈表時，釋放每個遍歷的節點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;成員）;