大家好，
我想問一下，
如果是下列的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)
謝謝~

你應該sizeof(Node) sizeof(指標)都是一樣的

oh! 抱歉疏忽了 單向是8bytes 雙向是12Bytes謝謝你~ 我就想說不是有存地址嗎

你還是沒有搞懂阿.... sizeof(Node)跟sizeof(*Node)不同

指標不管是指向什麼型態 大小都一樣

http://codepad.org/dEbsA8en呃，漏看推文，看來原 PO 應該都搞懂了。

加油，這真的不好學

因為你搞錯了 你這種用法是問「一個指標多大」而不是「這個指標指向的結構多大」 一個指標通常4byte