顿悟:哈希链表
来源:互联网 发布:ubuntu终端输入密码 编辑:程序博客网 时间:2024/04/27 15:37
之前在分析lib里面的代码时,有接触过一次哈希链表,只是当时对他的描述有点摸不着头脑。今天在分析driver/base/core.c文件,看到在device_del函数中,dev将自己从父设备链表中删除,突然发现,这不正是一个哈希链表吗。
哈希链表,next指针是一个典型的单向链表,而prev指针却是指向了连表头。
对应着这里的实用:
dev的每一个成员dev->knode_parent都挂在parent的链表parent->klist_children之上,这里是next的单向链表,而dev->parent则指向着parent,也就是链表头。
因为在parent->klist_children链表中,我们只会关心下一个dev是什么,而不会去关心上一个dev是什么。所以这样的应用正好合适。
而每一个dev都继承着父设备的属性,所以正好需要一个dev->parent来获取父设备的信息。
- 顿悟:哈希链表
- 顿悟- -
- 顿悟- -
- 顿悟
- 顿悟
- 顿悟
- 顿悟
- 顿悟
- 九 【顿悟】
- 浑然顿悟
- 顿悟 0.1
- 烦杂 顿悟
- 顿悟人生
- 作文顿悟
- 研究生顿悟
- 研究生顿悟
- 研究生顿悟
- 开始顿悟
- [基础]Linux/Unix用户(组)管理命令
- 最适合程序员编程的10款字体
- reporting报表 添加序号
- Android(java.lang.NullPointerException)
- Work, leadership and enjoy what you do
- 顿悟:哈希链表
- Linux服务器一些检查技巧
- 这个导航这么些呀。如图请高手帮忙哇。
- DLINQ(LINQ to SQL)之事务处理和并发处理
- Windows的访问控制机制
- 控件之一:复选框
- android 系统之ContentProvider
- SQL中各数据类型的区别
- WebService 接口的测试方法