作者BattleRoyale (翔燄)
看板EE_DSnP
標題[問題] 關於dlist
時間Mon May 12 16:36:24 2008
我把它畫成圖
如下:
_head data1 data2 _tail
┌─┬─┬─┐ ┌─┬─┬─┐ ┌─┬─┬─┐ ┌─┬─┬─┐
│ │ │ │← │ │ │ │← │ │ │ │← │ │ │ │
└─┴─┴─┘→ └─┴─┴─┘→ └─┴─┴─┘→ └─┴─┴─┘
_p _n _p _n _p _n _p _n
↓ ↓
指向tail 指向head
_p=_prev
_n=_next
重點是想問tail和head之間的關係 請問是如圖這樣嗎@@?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.235
1F：推 HigherKuo:1175 05/12 16:48
2F：→ BattleRoyale:所以就是_tail後面還有一個不要的dummy? 05/12 16:58
3F：→ BattleRoyale:那_tail和_head不是要相接嗎? 還是透過dummy相接? 05/12 16:58
4F：推 HigherKuo:要一個dummy node，dummy的_next指到_head，_prev指到 05/12 17:02
5F：→ HigherKuo:最後一個有data的node 05/12 17:02
6F：→ HigherKuo:_head指到的是第一個「有資料」的node 05/12 17:03
7F：→ HigherKuo:_tail就always指到dummy node 05/12 17:03
8F：推 bnsblue:dummy的_next是指到_head嗎@@?可是看constructor好像不是 05/12 18:07