链表有哪些缺点?

时间:2013-02-12 10:31:16

标签: list data-structures

链表有什么缺点?这不是很耗时吗? 如果是,那么我们如何减少获得所需输出的执行时间/反应时间?

1 个答案:

答案 0 :(得分:2)

每个数据结构都是出于给定的目的,有利于解决某些类型的问题,而在其他问题上却很糟糕。例如,链表的缺点是您无法有效地获取其中的最小元素。但链接列表并不意味着用于此目的。链接列表有很多实现,并询问是否耗时很少而没有指定哪个实现以及操作

仍然无论问题是if yes,then how can we reduce the execution time/reaction time for getting the desired output?的答案是:使用链表的另一个实现还是使用其他数据结构。链表中没有结构比链表更好。