作者bnsblue (想當你的天空)
看板EE_DSnP
標題[問題] 關於dlist
時間Mon May 12 14:35:42 2008
我一直有個問題不太了解
就是_head還有_tail在整個運作的過程之中
是不是一直都是dummy node呢?
因為我現在處於一直無法插入最前面一個node的狀態..
本來我以為_head只要有東西insert之後就再也不是dummy了
可是這樣的想法卻一直作不出來@@
而且我實在是不太了解head還有tail和各node之間的連接關係..
請各位為我指點迷津 非常感謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.121.97
※ 編輯: bnsblue 來自: 140.112.121.97 (05/12 14:38)
1F：→ bnsblue:啊..我大概懂了..謝謝orz 05/12 14:54
2F：推 BattleRoyale:所以說是head的prev和tail的next始終指向dummy 05/12 15:34
3F：→ BattleRoyale:請問是這樣嗎? 05/12 15:34
4F：推 BattleRoyale:不對是我想錯了.....我好像把head tail begin end 05/12 15:39
5F：→ BattleRoyale:這四個搞混了....@@" 05/12 15:39