Linux 内核分析与应用课程总结

 

Linux内核使用哈希表结构，特点是hlist_node有一个pprev的二级指针，指向前面节点的next一级指针。如果改变为一级指针就不能指向第一个hlist_node *first指针，而在散列表中使用指针是为了只需要保存地址，而不需要保存数据，节约空间（和总数据是一个数量级）。