※ 引述《IDontBite (大便兔子)》之銘言：
: 上課的時候,
: 老師說一個空的doubly linked list是一個兩個link都指向自己的head node,
: 為什麼呢?
: 宣告一個head指標指向NULL不可行嗎?
這是使用所謂的「虛頭」node的寫法
好處在於插入和刪除時不用特殊處理
但缺點就是多浪費一格空間
你的想法就是不用這個虛頭node
這樣的話插入空的list和刪除只有一個node的list時要做一點特殊處理
--
是說兩個link都指向自己應該是個 circular doubly linked list...
--
"LPH" is for "Let Program Heal us"....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.80