Linux 內核分析與應用課程總結

  Linux內核使用哈希表結構，特點是hlist_node有一個pprev的二級指針，指向前面節點的next一級指針。如果改變爲一級指針就不能指向第一個hlist_node *first指針，而在散列表中使用指針是爲了只需要保存地址，而不需要保存數據，節約空間（和總數據是一個數量級）。

>>阅读原文<<