scdxmoe的专栏

http://blog.youkuaiyun.com/tigerjibo/article/details/8450995  Author:tiger-john Time:2012-12-20 mail:jibo.tiger@gmail.com Blog:http://blog.youkuaiyun.com/tigerjb/article/details/8450995

http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/index.html  一、 链表数据结构简介 链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接成一条数据链，是线性表的一种重要实现方式。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表

http://blog.youkuaiyun.com/fengtaocat/article/details/7025488  Linux内核中实现了一种简单的开散列表。散列表中的每个项都是一个hlist_head结构，hlist_head结构是一个链表的头结点，它的大小是固定的。而在链表中具体保存我们需要的信息。这个链表的实现方式与前文所讲的双向循环链表有所不同。 Linux内核中