65,209
社区成员
发帖
与我相关
我的任务
分享哪位普及一下“数组链表”这混合结构的知识？
有听闻一结构名曰"数组链表"，(不是数组和链表两种.....那谁都知道)
据称此混合结构综合了数组和链表各自的优点，各位有了解的么？举例说明一下原理，以及优点和缺点。
谢谢。
据称此混合结构综合了数组和链表各自的优点，各位有了解的么？举例说明一下原理，以及优点和缺点。
谢谢。
...全文
请发表友善的回复…
发表回复
葬爱の丫 2014-05-12
- 打赏
- 举报
查了资料，原来说的就是数据结构里指的静态链表。我觉得这东西只是通过数组下标实现了指针的功能。用在没有指针结构的语言里还说的过去，否则真是感觉用处不大啊，而且已开辟的内存空间很难保证不会有浪费情况吧，谁能保证开辟的空间恰恰合适呢？再说了这空间如何各线程共享使用，还得考虑同步问题，我真心没看出此数据结构的优势，你说呢？
赵4老师 2014-05-12
- 打赏
- 举报
打开任一个结构稍微复杂点的文件，比如exe,bmp.jpg,……不都是数组链表活生生的例子吗？
zybjtu 2014-05-12
- 打赏
- 举报
估计你说的是哈希吧？
数组的特点是随机存取。 通过链表法解决碰撞问题。
优势就是数据量大的话存取效率高，又能避免开辟过大数组。
shiguojie19892 2014-03-21
- 打赏
- 举报
无所谓啦 ，知道了链表，又知道了数组，你就可以靠自己的逻辑把他们联系起来，想怎么用就怎么用。不要有名词上的思维定式
starytx 2014-03-21
- 打赏
- 举报
链表中的元素是一个数组？
lpcads 2014-03-21
- 打赏
- 举报
用数组实现的链表？
指向下一个位置用的是数组下标而不是指针？
