![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
linux数据结构设计
scdxmoe
这个作者很懒,什么都没留下…
展开
-
Linux内核哈希表分析与应用
http://blog.csdn.net/tigerjibo/article/details/8450995 Author:tiger-johnTime:2012-12-20mail:jibo.tiger@gmail.comBlog:http://blog.csdn.net/tigerjb/article/details/8450995转载 2014-09-04 14:55:57 · 687 阅读 · 0 评论 -
深入分析 Linux 内核链表
http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/index.html 一、 链表数据结构简介链表是一种常用的组织有序数据的数据结构,它通过指针将一系列数据节点连接成一条数据链,是线性表的一种重要实现方式。相对于数组,链表具有更好的动态性,建立链表时无需预先知道数据总量,可以随机分配空间,可以高效地在链表转载 2014-09-15 11:55:08 · 563 阅读 · 0 评论 -
linux内核的数据结构:2 散列表
http://blog.csdn.net/fengtaocat/article/details/7025488 Linux内核中实现了一种简单的开散列表。散列表中的每个项都是一个hlist_head结构,hlist_head结构是一个链表的头结点,它的大小是固定的。而在链表中具体保存我们需要的信息。这个链表的实现方式与前文所讲的双向循环链表有所不同。Linux内核中转载 2014-09-02 17:00:47 · 859 阅读 · 0 评论