链式存储的存储单元要连续吗

链式存储是一种常见的数据存储结构，它将数据存储在一个个不连续的存储单元中，并通过指针将它们串联在一起，形成链表。而对于链式存储的存储单元是否要连续，这是一个常见的问题。在本文中，我们将从多个角度分析这个问题。

首先，从理论上讲，链式存储的存储单元不需要连续。因为链表中的每个节点都包含指向下一个节点的指针，这意味着它们可以分布在内存的任何位置。换句话说，链表中的每个节点都可以存储在内存的任何地方，与前一个节点和后一个节点是否连续无关。

其次，从实际上来讲，链式存储的存储单元不一定连续，这是因为内存的分配方式通常是动态的。在程序运行时，内存管理系统会动态地分配内存块来存储需要的数据。如果需要存储的数据量超过了当前可用的内存，系统会尝试重新分配更大的内存块，并将现有的数据移动到新的内存块中。在这种情况下，链表中的节点可能分布在新的内存块中，与前面的节点不再连续。

此外，如果链表中的节点需要随机访问，那么对于存储单元的连续性有一定的要求。如果节点是连续存储的，那么它们的地址是连续的，这样就可以通过简单的算术运算来计算每个节点的地址。但如果节点是不连续的，则必须通过指针来寻找下一个节点的地址，这样就需要进行额外的内存访问操作，从而会影响访问速度。

最后，从存储效率的角度来看，链式存储的存储单元不需要连续。因为链表中的每个节点只需要存储它自己的数据和指向下一个节点的指针，而不需要存储其它的无用信息。相比之下，如果数据需要存储在数组中，那么数组的长度必须预先确定，并且每个元素都需要占用相同大小的存储空间，这样会浪费大量的内存空间。

综上所述，链式存储的存储单元不需要连续。它们可以分布在内存的任何位置，与前一个节点和后一个节点是否连续无关。尽管如此，如果需要随机访问链表中的节点，就需要对存储单元的连续性有一定的要求。但从存储效率的角度来看，链式存储的存储单元是更加优秀的选择。