大家好,
我想问一下,
如果是下列的struct实作linked list的话,
需要消耗多少容量?
struct Node{
int data;
Node *next;
Node *prv;
};
接着我创出宣告
Node* begin;
并对begin做sizeof,出来的结果是4byte,
可是linked list不是前后都会储存prv和next的address吗?
那些容量跑到哪里去了?
如果我今天用单向的Linked List和Double Linked List,
所花的容量是一样的吗?(Node数一样,只是单纯struct多了Node *prv)
谢谢~