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