Linux內核數據結構

鏈表        鏈表是Linux內核中最簡單、最普通的數據結構。鏈表是一種存放和操作可變數量元素（常稱爲節點）的數據結構。鏈表和靜態數據的不同之處在於，它所包含的元素都是動態創建並插入鏈表的，在編譯時不知道具體需要創建多少個元素。另外鏈表中每個元素的創建時間各不相同，所以他們在內存中無須佔用連續內存區。正是因爲元素不連續地存放，所以各元素需要通過某種方式被連接在一起。於是每個元素都包含一個指向

>>阅读原文<<