用处:链表数组一般用于在不借用数据库的情况下,对于大量数据的临时存储,来实现快速查找的功能。
嵌套实现思想:上一篇中已经讲了链表的创建和操作,借用上一篇中的部分来进行说明。上一篇中的类LinkList 是链表类,类中有对链表的各种操作,要把链表和数组联系起来,就要定义一个链表类型的数组:LinkList arr [ ] ,我们要把数组中的每个元素都映射为一个链表,通过计算可以得出:
例如:
假设要存入10000个数,我们定义链表数组的长度为100,在我们向链表中每存入一个数的时候,先让这个数对100取余;10000个数对100取余的结果是0-99,那么我们把得到的0-99作为LinkList arr[ ] 的索引,结果我们就会得到一个链表数组 LinkList arr [0-99 ],这样操作就算是把LinkLi