链式存储结构比顺序存储结构节省存储空间吗

发布网友 发布时间：2022-04-20 09:07

我来回答

共2个回答

热心网友 时间：2022-03-30 09:09

这个问题的话。
首先要明白顺序存储中节点存的全是数据，存储密度等于一，链式存储的话，节点存储的是数据和指针。存储密度小于一，当所需分配的存储空间较小时，我们习惯认为顺序存储的效率较高。但是当分配的空间较大时，由于顺序存储是静态分配，可能有很多的空间没有被利用（因为实现你不可能知道确定的大小，实现只能大大的分配），反观链式存储，动态分配，物尽其用，所分配的空间都是满的，此时我们可以认为，链式存储的效率是比顺序存储高的。
不知道说的明白否？！

热心网友 时间：2022-03-30 10:27

不是，因为链式存除了数据域，还需要指针域。