2013-02-12 75 views
0

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

+0

优点和缺点是相对的,并且很大程度上取决于情况。 – dasblinkenlight 2013-02-12 10:34:46

+0

我认为最主要的是:'没有随机存取' – ogzd 2013-02-12 10:35:48

+0

先阅读[this](http://en.wikipedia.org/wiki/Linked_list)。 – Jon 2013-02-12 10:40:17

回答

2

每个数据结构都是为了给定的目的而设计的,并且在解决某些类型的问题时很好,而在其他类型的问题中则不好。例如链表的一个缺点是你不能有效地获取它的最小元素。但链接列表并不意味着要使用。有很多链表的实现,并询问是否是很耗时的毫无意义,没有指定哪个实现和其中操作

不管问题的答案是if yes,then how can we reduce the execution time/reaction time for getting the desired output?是:或者使用链接列表的另一个实现或使用另一个数据结构。链接列表中没有结构比链接列表更好。