LINUX中哈希表的原理与应用
1. 哈希表的定义linux-5.11.6\include/linux/types.h //linux中关于哈希表结构体的定义可以从struct hlist_head { struct hlist_node *first;};struct hlist_node { struct hlist_node *next, **pprev;};整个哈希表结构如下图所示,其中ppre是个二级指针,它指向前一个节点的第一个指针变量,例如node1的ppre指向mylist的first指针,