Re: [問題] 空的doubly link list
看板C_and_CPP (C/C++)作者LPH66 ((short)(-15074))時間16年前 (2009/08/03 19:48)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/2 (看更多)
※ 引述《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
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
