离散列表
例：关键字为{47,7,29,11,16,92,22,8,3}，散列列表，散列函数为：Hash(key)=key mod 11；拟用线性探测法处理冲突。（线性1，2，3)
| 下标 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 关键字 | 11 | 22 | 47 | 92 | 16 | 3 | 7 | 29 | 8 | ||
| 运算次数 | 1 | 2 | 1 | 1 | 1 | 4 | 1 | 2 | 2 |
- 【解释如下】：
47%11 = 3；
7 % 11 = 7；
29 % 11 = 7; 发生冲突；（7+ 1 ）% 11 = 8 ；括号里 + 1就是线性探测法处理冲突；
11 % 11 = 0;
16 % 11 = 5;
92 % 11 = 4;
22 % 11 = 0; 发生冲突；（22 + 1 ）% 11 = 1；
8 % 11 = 8; 发生冲突；以此 + 1；+ 2；直到找到空的散列地址；
3 % 11 = 3; 发生冲突；以此 + 1；+ 2；直到 + 4 才找到空的散列地址；
后续还会更新内容；
加油各位！本人自学笔记，如有侵权及时删除（希望能帮到大家，谢谢）
