Linux內核鏈表深度分析

鏈表簡介： 鏈表是一種常用的數據結構，它通過指針將一系列數據節點連接成一條數據鏈。相對於數組，鏈表具有更好的動態性，建立鏈表時無需預先知道數據總量，可以隨機分配空間，可以高效地在鏈表中的任意位置實時插入或者刪除數據。鏈表的開銷主要是訪問的順序性和組織鏈的空間損失。 內核鏈表的好主要體現爲兩點，1是可擴展性，2是封裝。可擴展性肯定是必須的，內核一直都是在發展中的，所以代碼都不能寫成死代碼，要方便修改

>>阅读原文<<