设n表示线性表中的元素个数,P表示指针所需的存储单元大小,E表示存储数据元系所需的存储单元大小,则使用单链表存储方式存储该线性表需要多少存储空间(不考虑头结点)?

答案是n(P+E)
但是为什么是这个?我有点不懂

链表结构一般是一个数据元素+一个向后指针,所以一个节点所占的空间就是P+E,那么整个链表有n个节点,所占空间就是n*(P+E)了啊
比如下面的链表结构,P就是_node*的指针大小,E就是int data的大小。
typedef struct _node
{
int data;
_node *next;
}node;