作者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