链接列表和数组之间的数据存储类型是否不同？

Question

最近我在遇到下一个问题时遇到了问题：

链表和数组有什么区别？当两个排序
B.动态添加/删除

A.搜索复杂
C.随机存取效率
D.数据存储类型

我知道A，B和C是正确的，但我感到困惑D.任何帮助将不胜感激。

Answer 1

实际上，从数据存储类型的角度来看，它们之间没有什么区别（也许它也应该从静态类型编程语言的角度来说）。您可以将任何结构体或任何对象放入其中。关键是在大多数编程语言中，它们是其中一种类型，这意味着您只能在其上存储一种类型。但是，在链接列表中，您将存储指向下一个元素的指针。所以，如果你用编程语言构造你自己的链表，只要你保持指向下一个元素的指针，你就可以放入任何类型。而在数组中，元素是通过指针算术达到的。所以无论如何它们都必须是一个类型。因此，链接列表从对数据存储类型的感知中变得更加灵活。

Answer 2

我认为作者的意思是数组在存储器中是连续存储的，而链表不是。