Linux内核工程导论——数据结构：链表与哈希

链表可以把离散时间到达的数据结构串起来，使其可以被更容易的索引。Linux内核中全部使用双向链表。那为何链表要与哈希表放在一起介绍呢？因为哈希表室友链表群组成的，其每一个哈希桶都是一个链表。而linux内核中全部使用双向链表，这个链表在应用到哈希表时要针对性的优化。 链表可以把离散时间到达的数据结构串起来，使其可以被更容易的索引。L