2014-10-27 46 views
0

这是使用数组和使用链接列表的插入排序的结构的差异。我们使用数组的算法,只是改变命令A(K)= A(K + 1)?为了实现插入列表的列表,我们使用数组的算法并改变命令A(K)= A(K + 1)?使用列表的差异

有更多的区别吗?

回答

1

还有其他区别。

数组元素通过递增索引来访问,而列表元素将通过遍历到下一个节点来访问。基于编程语言,语法可能会有所不同。

+0

在while循环中我们遍历列表并检查元素是否大于关键元素的唯一区别? – 2014-10-27 13:18:13

+1

是的,这也只是语法上的区别,因为您有不同的语法来访问列表元素和数组元素。 – 2014-10-27 13:20:32