顺序存储空间与单链表存储空间如何计算？

Question

设n表示线性表中的元素个数，E表示存储数据元素所需的存储单元大小，D表示可以在数组中存储线性表的最大元素个数（D≥n），则使用顺序存储方式存储该线性表需要多少存储空间？

Answer 1

空间大小=D * E+一个表示元素个数的整数类型大小
说明一下：
顺序表结构是这样的：
struct seqlist
{
int data[1000];
int len;
}
那么，1000就是D，E就是int的长度，而n是len的值。无论n为多少，data得存储大小都是D * E，从整个结构大小来说，还要加上len的类型大小。由于问题没有明确len是否为int类型，所以不能确定长度