Linux內核經常使用數據結構要點

Linux中最重要最經常使用以下四種： LIST：鏈表 <linux/list.h> Linux內核的標準鏈表就是採用「環形、雙向」鏈表形式實現 沿着鏈表移動智能是線性移動 須要隨機訪問的數據，通常不使用鏈表 鏈表存放數據的理想狀況是：須要遍歷全部數據、或者須要動態加入/刪除數據 有時首元素會用一個特殊的指針表示，稱爲「頭指針」，能夠方便的找到鏈表的「起始端」 Linux內核實現特殊性：不是將數據

>>阅读原文<<