Linux 內核開發 - 內核鏈表

傳統鏈表 鏈表是一種經常使用的數據結構，將經過指針的方式將一系列的數據節點鏈接成一條數據鏈，相對於數據，鏈表的靈活性很到，大不須要事先制定數據量，能夠高效的動態刪除和增長數據節點。不過相對於數據，鏈表在訪問數據節點須要增長額外的計算，並且組織鏈表須要消耗內存。 傳統的鏈表節點包括數據域和指針域，由指針創建與另外數據節點之間的關係。按照連接的形式能夠分爲單向鏈表、雙向鏈表、循環鏈表。 內核鏈表 內核

>>阅读原文<<