拉链法

http://student.zjzk.cn/course_ware/data_structure/web/flashhtml/llf.htm

下面题目出自牛客网：

设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(32，24，15，27，20，13)，计算用链地址法作为解决冲突方法的平均查找长度是（ ）

构造哈希表：

哈希地址：0  1  2  3  4  5  6

依次计算哈希地址：

32mod7=4;

24mod7=3

15mod7=1

27mod7=6

20mod7=6

13mod7=6

构造哈希表如下：

0
1	15
2
3	24
4	32
5
6	27	20	13

平均查找长度为：(4*1+1*2+1*3)/6=1.5;