块状链表

http://k-xzy.cf/wp-content/uploads/2017/05/kuaizhuanglianbiao.png

大概就长这样。。。

不难发现块状链表就是一个链表,每个节点指向一个数组。
我们把原来长度为n的数组分为√n个节点,每个节点对应的数组大小为√n。
所以我们这么定义结构体,代码见下。[......]

[继续阅读= ̄ω ̄=]

Read MoreComment