使用列表的差异

Question

使用数组和使用链接列表的插入排序结构的区别是什么。

要实现列表的插入sorst，我们是否使用算法进行数组，只需更改命令A（k）= A（k + 1）？

还有更多差异吗？

Answer 1

没有其他差异。

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