《Linux內核設計與實現》讀書筆記（六）- 內核數據結構

內核數據結構貫穿於整個內核代碼中，這裏介紹4個基本的內核數據結構。 利用這4個基本的數據結構，可以在編寫內核代碼時節約大量時間。 主要內容： 鏈表 隊列 映射 紅黑樹   1. 鏈表 鏈表是linux內核中最簡單，同時也是應用最廣泛的數據結構。 內核中定義的是雙向鏈表。   1.1 頭文件簡介 內核中關於鏈表定義的代碼位於： include/linux/list.h list.h文件中對每個函數都

>>阅读原文<<