作者ric2k2 (Ric)
看板EE_DSnP
標題Re: [問題] 關於dlist
時間Mon May 12 19:31:14 2008
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
1F：推 bnsblue:XD老師轉太多網宣了嗎 05/12 19:33
2F：→ bnsblue:我想問一下所以每次我只要更動到第一筆資料就必須更新 05/12 19:33
3F：→ bnsblue:_tail的_next囉? 05/12 19:33
4F：→ ric2k2:yes. 05/12 19:38
5F：推 bnsblue:謝謝老師! 05/12 19:42
6F：推 spock:不知道什麼時候會看到 ric2k3, ric2k4, ..., ric2k8？XD 05/13 00:01
7F：推 BattleRoyale:不懂二三樓的意思耶 _tail的_next不是指到_head嗎 05/13 00:34
8F：→ BattleRoyale:那為什麼每加一筆資料時是要更新tail的_next而不是 05/13 00:34
9F：→ BattleRoyale:_head? 05/13 00:34
10F：推 Emerica:第一筆! 05/17 23:24