Linux 2.6内核链表数据结构学习4

10 hlist扩展精益求精的Linux链表设计者(因为list.h没有署名,所以很可能就是Linus Torvalds)认为双头(next、prev)的双链表对于HASH表来说"过于浪费",因而另行设计了一套用于HASH表应用的hlist数据结构--单指针表头双循环链表,从上图可以看出,hlist的表头仅有一个指向首节点的指针,而没有指向尾节点的指针,这样在可能是海量的HASH表中存储的表头就能减少一半的空间消耗。struct hlist_head{    struct hlist_node *first;};struct hlist_node {    struct hlist_no...
2011-04-28 10:20 | 阅读 721 次 | 评论 0 条
文章分类
文章归档
最新评论