Arrays 内存空间消耗

如果两种结构都能解决问题，是否存在这样的情况：链表指针占用的额外内存空间大于数组为同一问题消耗的额外内存？

链表用于动态大小的数据，包括插入和删除。通常在堆上。将其与数组进行比较意味着此数组使用了一种策略，即避免使用过大的未使用项进行额外插入，有时在数组可能溢出时进行重新分配

因此，它取决于实际的阵列策略和程序的行为，以及对它的了解

然而，对于每个条目，实际数据也需要空间，可能是指针和分配的对象。 将链表开销看作是一种索引形式，就像在数据库中一样。 所以记忆或多或少是不相关的

我们只需要知道，例如，布尔函数的链表并不是很聪明