漫談Linux內核哈希表(1)

關於哈希表，在內核裏設計兩個很重要的數據結構:    哈希鏈表節點： 點擊(此處)摺疊或打開 /*Kernel Version : 3.4.x [include/linux/types.h]*/ struct hlist_node {     struct hlist_node *next, **pprev; };     可以看到哈希節點和內核普通雙向鏈表的節點唯一的區別就在於，前向節點 ppr

>>阅读原文<<