Linux內核學習筆記 -03 Linux內核中的雙鏈表結構

有前驅和後繼，這兩個指針（前驅/後繼）可以從兩個方向去遍歷鏈表，從而使遍歷鏈表效率提升。 雙鏈表，減少一個指針域就退化爲一個單鏈表 如果只能對鏈表的首尾進行插入或刪除操作，就演變爲隊結構 如果只能對鏈表的頭進行插入或刪除操作，就退化爲棧結構 如果前驅與後繼表示左右孩子，它就演化爲二叉樹 這也是爲什麼，Linux內核將雙鏈表作爲基本數據結構。 鏈表的初始化 當調用LIST_HEAD_INIT 聲明一

>>阅读原文<<