Linux內核鏈表的研究與應用

前言： 在Linux內核中使用了大量的鏈表來組織其數據，其採用了雙向鏈表作爲其基本的數據結構。但是與我們傳統的數據結構中所學的雙向鏈表又有着本質的一些不同（其不包含數據域）。其主要是Linux內核鏈表在設計時給出了一種抽象的定義。 採用這種定義有以下兩種好處：1是可擴展性，2是封裝。可擴展性肯定是必須的，內核一直都是在發展中的，所以代碼都不能寫成死代碼，要方便修改和追加。將鏈表常見的操作都進行封裝

>>阅读原文<<