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

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

链表和数组有什么区别？

A.当两者都排序时搜索的复杂性
B.动态添加/删除
C.随机访问效率
D.数据存储类型

---

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

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

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

我认为您的答案是合理的，因此如果没有其他答案，我接受它。