给定两个链表，求它们的交集以及并集。用于输出的list中的元素顺序可不予考虑。
例子:
输入下面两个链表:
list1: 10->15->4->20
list2: 8->4->2->10
输出链表:
交集list: 4->10
并集list: 2->8->20->4->15->10
方法1 (简单方法)
可以参考链表系列中的"链表操作 - 求两个链表的交集...
分类：
其他好文 时间：
2015-06-13 23:13:38
阅读次数：
333
Cocos2d-x 3.2：定时器的使用和原理探究（2）本文转载至深入了解Cocos2d-x 3.x：定时器的使用和原理探究（2）上一篇说到定时器的使用方法，这篇主要分析它的实现原理。1.哈希链表Cocos2d-x封装了一个结构体，叫做UT_hash_handle，只要在自定义的结构体中声明这个结构...
分类：
其他好文 时间：
2015-06-08 11:17:15
阅读次数：
1899
上篇说到定时器的使用方法，这篇主要分析它的实现原理。
1.哈希链表
cocos2dx封装了一个结构体，叫做UT_hash_handle，只要在自定义的结构体中声明这个结构体变量，就实现了哈希链表，并且能使用一系列的哈希链表专用的宏。这个结构体的具体实现如下：
typedef struct UT_hash_handle {
struct UT_hash_table *tbl;
vo...
分类：
其他好文 时间：
2015-06-04 13:50:31
阅读次数：
296
注意：就算冲突了也要修改我们的num，因为这个调了一下午Σ( ° △ °|||)︴哈希链表会好一点，因为我们要的是连续的指针，就不用映射map了。（TAT） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #de...
分类：
其他好文 时间：
2015-04-12 22:35:39
阅读次数：
311
hlist(哈希链表)可以通过相应的Hash算法，迅速找到相关的链表Head及节点.
在有些应用场景，比Go标准库提供的list(一种双向链表)更合适。
依照list.h中的源码，我实现了一个Go语言版本的hlist例子。
首先说下hlist的构成:
在hlist(哈希链表)中，
头结点使用struct hlist_head来表...
分类：
编程语言 时间：
2015-02-12 12:28:26
阅读次数：
286
为了较快的从给定的pid值得到相应的宿主结构（进程描述符）指针，内核采用了pid哈希链表结构。首先，以下的问题要理解：1）为什么pid哈希链表只定义2048或者4096项（根据你的内存大小确定）？直接定义为pid最大值不是最好吗？我们都知道，查找的最快方式就是数组了，可以在常数的时间内完成查找。假如...
分类：
系统相关 时间：
2014-08-28 13:16:49
阅读次数：
301
在内核编程中哈希链表hlist使用非常多，比如在openvswitch中流表的存储中就使用了（见[1]）。hlist的表头仅有一个指向首节点的指针，而没有指向尾节点的指针，这样在有很多个buckets的HASH表中存储的表头就能减少一半的空间消耗。
和hlist相关的数据结构如下，桶中存储的 hlist_head 是具有相同hash值的entry构成的链表，每个entry包含一个 hl...
分类：
系统相关 时间：
2014-07-01 09:05:52
阅读次数：
880
在Linux内核中，hlist（哈希链表）使用非常广泛。本文将对其数据结构和核心函数进行分析。
和hlist相关的数据结构有两个：hlist_head 和 hlist_node
//hash桶的头结点
struct hlist_head {
struct hlist_node *first;//指向每一个hash桶的第一个结点的指针
};
//hash桶的普通结点
struct hl...
分类：
系统相关 时间：
2014-04-27 21:24:06
阅读次数：
579
