[問題] Linked List的Space

看板C_and_CPP作者rex5207 (Sizukani)時間9年前 (2014/12/20 20:15)推噓3(3推 0噓 7→)

留言10則, 7人參與討論串1/1

大家好，我想問一下，如果是下列的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) 謝謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.250.190.206 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1419077701.A.87B.html

→

fireslayer

12/20 20:16, , 1^F

12/20 20:16, 1^F

→

rex5207

12/20 20:19, , 2^F

12/20 20:19, 2^F

→

rex5207

12/20 20:20, , 3^F

12/20 20:20, 3^F