linux内核哈希链表解析

哈希表的介绍  hlist linux内核里边除了著名的list双向循环链表之外，还有一个重要的数据结构，就是哈希链表。哈希链表也在不少重要的地方有所使用，好比linux内核的dentry，进程查询，文件系统等，能够说，弄明白hlist对于理解linux内核具备重要的意义。 数据结构的介绍 struct hlist_head { struct hlist_node *first; }; str

>>阅读原文<<