- 博客(2)
- 收藏
- 关注
RSS订阅原创 HASH表实现
1. 概述 以邻接表管理（adjacency.c）为例，描述一种HASH表中的HASH桶、冲突链表等要素的管理方式。推荐以示例中的方式实现HASH表。 冲突链表采用linux_list.h中定义的hlist接口实现，相比list（参考双向循环链表），头节点仅有一个指针，也就节省了HASH桶的空间。 另外，桶的大小应定义为2的n次幂减1，这样在计算HASH值时，可以用与运算替代取模运算，避免
2014-05-25 23:19:24
949
原创 双向链表分析
1. 位置 list.h 2. 数据结构 struct list_head struct list_head { struct list_head *next, *prev; }; 3. 使用方法 1. 应用时，在链表的头节点及中间节点的数据结构中包含struct list_head成员； 2. 头节点的struct list_
2014-05-25 23:14:56
1427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人