写了一个双hash的hashtable

liexusong

支持的方法比较多，例如push, pop, insert, foreach, remove等等。
因为使用双hash的方法，所以冲突比单hash法要少得多，所以速度也比较快。

foreach方法的使用：

1. 
   
2. LIST_FOREACH(ht, value);
   
3. while (value) {
   
4.         printf("%s\n", value);
   
5.         LIST_FOREACH(ht, value);
   
6. }
   

复制代码

http://code.google.com/p/double-hashtable/downloads/list

double-hashtable.zip (2.41 KB, 下载次数: 120)

2010-12-09 14:54 上传

点击文件名下载附件

erlangs

这位同学,之前那个hash表也是你写的吗,怎么看不懂啊

rubylc_unix

意欲何为？

liexusong

回复 2# erlangs


    哪里看不懂啊？

erlangs

回复  erlangs


    哪里看不懂啊？
liexusong 发表于 2010-12-09 16:53

   

                node->l_prev = NULL;
                node->l_next = ht->l_head;
                ht->l_head->l_prev = node;
                ht->l_head = node;

这个节点间的关系有点不理解,能麻烦解释一下吗?