摘要: 由于在项目中需要使用到不同关键字类型(整数,字符串等)来构建hash表,可以使用一个较为通用的hash表操作算法来实现。1:支持多种关键字类型。2:支持hash表的动态扩大。3:通过双向链表链接所有元素,方便hash表的动态扩展和清空。一个实例:hash值1、3、5、7中存在对应的元素节点,这些元素节点又互相链接并由一个pHead节点指向。数据结构定义:每个元素是双向链表的节点。pFirstElem是链表的头结点,通过该节点可以快速遍历所有元素。View Code #define STR_TYPE 0#define INT_TYPE 1typedef struct elem_s elem_t, 阅读全文
posted @ 2012-08-15 22:50 平凡之路 阅读(3128) 评论(0) 推荐(2) 编辑