数据结构中散列表的存储结构

Question

问题遇到的现象和发生背景

H(4)mod9之后不是（2×4+2）mod 9 = 1么，地址怎么到0去了，还有H(5)，这题目是不是有问题

遇到的现象和发生背景，请写出第一个错误信息

用代码块功能插入代码，请勿粘贴截图。 不用代码块回答率下降 50%

运行结果及详细报错内容

我的解答思路和尝试过的方法，不写自己思路的，回答率下降 60%

我想要达到的结果，如果你需要快速回答，请尝试 “付费悬赏”

Answer 1

根据题目给出的散列函数，插入元素7、4、5、3、6、2、8、9依次插入散列表的存储结构如下：

1.插入元素7，H(7) = (7^2 + 2) mod 9 = 49 + 2 mod 9 = 51 mod 9 = 6，将7插入地址为6的链表中，存储结构如下：

[0] [1] [2] [3] [4] [5] [6] [7] [8]

[ ] [ ] [ ] [ ] [ ] [ ] -> 7 [ ] [ ]

2.插入元素4，H(4) = (4^2 + 2) mod 9 = 16 + 2 mod 9 = 18 mod 9 = 0，将4插入地址为0的链表中，存储结构如下：

[0] [1] [2] [3] [4] [5] [6] [7] [8]
->4 [ ] [ ] [ ] [ ] [ ] -> 7 [ ] [ ]

3.插入元素5，H(5) = (5^2 + 2) mod 9 = 25 + 2 mod 9 = 27 mod 9 = 0，将5插入地址为0的链表中，存储结构如下：

[0] [1] [2] [3] [4] [5] [6] [7] [8]
->5 ->4 [ ] [ ] [ ] [ ] -> 7 [ ] [ ]