《linux內核設計與實現》--2、內核數據結構

內核數據結構 鏈表 是一種存放和操作可變數量元素（節點）的數據結構。 單向鏈表 包含一個有效數據和一個指向下一個節點的指針。鏈表尾元素指針指向NULL。只能正向遍歷。 雙向鏈表 除了單向鏈表特徵外，還包含了指向上一個節點的指針。可以同時向前或向後相互連接。可以反向遍歷。   環形鏈表 除了含有鏈表的特徵外，尾元素指針不再指向NULL，而是指向首元素；首尾相連。 環形鏈表也存在，環形單向鏈表，環形雙

>>阅读原文<<