struct hlist_node ;
struct hlist_head ;
struct hlist_node ;
了解下構造圖：
可以看出 hlist_head和hlist_node 不是乙個型別。這樣要遍歷的話需要做強制準換。
1.如果是單向鍊錶，這樣不方便刪除當前節點。還需要從頭遍歷到前乙個結點或者需要記錄前乙個結點。
2.雙向鍊錶的話 hlist_head 和 hlist_node 不是同一型別，開始遍歷時候需要強制轉換。
刪除鍊錶：
linux核心pid雜湊表
首先看一下kernel中的雜湊表的資料結構，雜湊表頭 cpp struct hlist head 煉表頭是hlist head，注意這是乙個雙向鍊錶但不迴圈。first欄位指向第乙個節點。雜湊表節點 cpp struct hlist node 這裡的next指向下乙個節點，pprev欄位存放了上乙個...
linux核心鍊錶
鍊錶是一種常用的資料結構，它通過指標將一系列資料節點連線成一條資料鏈。相對於陣列，鍊錶具有更好的動態性，建立鍊錶時無需預先知道資料總量，可以隨機分配空間，可以高效地在鍊錶中的任意位置實時插入或刪除資料。鍊錶的開銷主要是訪問的順序性和組織鏈的空間損失。一 鍊錶結構 單鏈表結構如下 雙鏈表結構如圖 st...
linux核心鍊錶
include include struct list head struct mylist void list add struct list head new,struct list head prev,struct list head next void list add tail struc...