本文介绍了阵列与链表的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

为什么有些人想要一个数组使用链表?

Why would someone want to use a linked-list over an array?

编码链表是,毫无疑问,不是用一个数组和一个可能不知道什么会证明额外的努力多做一些工作。

Coding a linked-list is, no doubt, a bit more work than using an array and one may wonder what would justify the additional effort.

我觉得新元素的插入是一个链表微不足道,但它在数组中的主要家务活。还有没有其他的优势,使用链表一组数据的存储与将其存储在一个数组?

I think insertion of new elements is trivial in a linked-list but it's a major chore in an array. Are there other advantages to using a linked list to store a set of data versus storing it in an array?

推荐答案


  • 它更容易不同大小的数据存储在一个链表。数组假定每个元素是完全一样的尺寸。

  • 正如你提到的,一个链表实现有机增长更容易。阵列的大小需要被提前公知的,或当它需要增加重新创建。

  • 洗牌链表只是改变什么点什么的问题。洗牌数组更为复杂和/或需要更多的内存。

  • 只要你的迭代都在一个的foreach背景下发生的,你不输于任何迭代性能。

这篇关于阵列与链表的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!

10-19 22:45