Re: [問題] 關於dlist
ric2k1 被開罰單, 所以由 ric2k2 代為回答...
ric2k2 只負責 PO 文, 不要丟他水球... orz
※ 引述《BattleRoyale (翔燄)》之銘言:
: 標題: [問題] 關於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之間的關係 請問是如圖這樣嗎@@?
:
_head 是指到第一筆資料喔!
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 140.112.4.235
: 推 HigherKuo:1175 05/12 16:48
: → BattleRoyale:所以就是_tail後面還有一個不要的dummy? 05/12 16:58
_tail 就是 dummy node
: → BattleRoyale:那_tail和_head不是要相接嗎? 還是透過dummy相接? 05/12 16:58
是直接接.
: 推 HigherKuo:要一個dummy node,dummy的_next指到_head,_prev指到 05/12 17:02
: → HigherKuo:最後一個有data的node 05/12 17:02
: → HigherKuo:_head指到的是第一個「有資料」的node 05/12 17:03
: → HigherKuo:_tail就always指到dummy node 05/12 17:03
沒錯.
: 推 bnsblue:dummy的_next是指到_head嗎@@?可是看constructor好像不是 05/12 18:07
因為一開始沒有 data, 所以 _head = _tail = dummy node.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.21.241
推
05/12 19:33, , 1F
05/12 19:33, 1F
→
05/12 19:33, , 2F
05/12 19:33, 2F
→
05/12 19:33, , 3F
05/12 19:33, 3F
→
05/12 19:38, , 4F
05/12 19:38, 4F
推
05/12 19:42, , 5F
05/12 19:42, 5F
推
05/13 00:01, , 6F
05/13 00:01, 6F
推
05/13 00:34, , 7F
05/13 00:34, 7F
→
05/13 00:34, , 8F
05/13 00:34, 8F
→
05/13 00:34, , 9F
05/13 00:34, 9F
推
05/17 23:24, , 10F
05/17 23:24, 10F
討論串 (同標題文章)