[問題] 關於dlist

[BattleRoyale (翔燄)]

我把它畫成圖

如下:

    _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
推 HigherKuo:1175
→ BattleRoyale:所以就是_tail後面還有一個不要的dummy?
→ BattleRoyale:那_tail和_head不是要相接嗎? 還是透過dummy相接?
推 HigherKuo:要一個dummy node，dummy的_next指到_head，_prev指到
→ HigherKuo:最後一個有data的node
→ HigherKuo:_head指到的是第一個「有資料」的node
→ HigherKuo:_tail就always指到dummy node
推 bnsblue:dummy的_next是指到_head嗎@@?可是看constructor好像不是