阅读背景:

linux内核list.h头文件分析(五)——hlist分析

来源:互联网 
hlist概述在前面分析了的list,hlist和list是不相同的,在list中每个节点都是一样的,不管头结点还是其他节点,使用同一个结构体表示,但是hlist不是这样表示的。在hlist中,头结点使用的是struct hlist_head来表示的,而对于其他节点使用的是struct hlist_node这个数据结构来表示的。另外,还有一点hlist和list是不相同的,hlist不是双向循环链表,至于为什么要这么设计hlist,原因就是为了去掉list头结点中的prev变量,这样就可以节省空间资源。在前面分析了的list,hlist和list是不相同的,在list中每个节点都是一样的


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: