鏈表linux

⑴ linux 內核 10-list_head 和 hlist_head

Linux內核中的list_head和hlist_head分別代表環形雙向鏈表和具有表頭的鏈型雙向鏈表。

list_head鏈表： 結構：由list_head結構體組成，僅包含next和prev兩個指針，分別指向下一個和前一個list_head結構體，形成環形雙向鏈表。 適用場景：適用於不包含頭節點的簡單雙向鏈表結構。 操作：鏈表的插入、刪除、替換、拼接等操作可通過特定函數實現，遍歷鏈表可使用list_for_each_entry函數。

hlist_head和hlist_node鏈表： 結構：由hlist_head和hlist_node結構體構成。hlist_head充當鏈表頭，hlist_node作為元素節點，其中hlist_node的next指向下一個hlist_node結構，pprev指向前一個節點的next指針，以優化處理具有頭節點的鏈表。 適用場景：在處理具有頭節點的鏈表時更為高效，有助於簡化鏈表操作。 優勢：提供了一種在處理具有頭節點的鏈表時更高效的方法。

綜上所述，list_head和hlist_head在Linux內核中分別用於實現不同類型的雙向鏈表，以滿足不同的數據存儲和操作需求。

⑵ 關於linux內核中的鏈表操作list_add_tail是添加到前面還是後面啊

為什麼一定要別人說的才是權威呢？
你可以再LKM編程中自己驗證一下，構造幾個包含struct list_head的結構體元素，初始化一個頭，然後依次調用list_add_tail入鏈表，然後在list_for_each_entry列印出來看，你就可以知道它到底是怎麼插的了！
多動手，你查遍所有資料還不如3分鍾的幾行代碼