作者bnsblue (想当你的天空)
看板EE_DSnP
标题[问题] 关於dlist
时间Mon May 12 14:35:42 2008
我一直有个问题不太了解
就是_head还有_tail在整个运作的过程之中
是不是一直都是dummy node呢?
因为我现在处於一直无法插入最前面一个node的状态..
本来我以为_head只要有东西insert之後就再也不是dummy了
可是这样的想法却一直作不出来@@
而且我实在是不太了解head还有tail和各node之间的连接关系..
请各位为我指点迷津 非常感谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.121.97
※ 编辑: bnsblue 来自: 140.112.121.97 (05/12 14:38)
1F:→ bnsblue:啊..我大概懂了..谢谢orz 05/12 14:54
2F:推 BattleRoyale:所以说是head的prev和tail的next始终指向dummy 05/12 15:34
3F:→ BattleRoyale:请问是这样吗? 05/12 15:34
4F:推 BattleRoyale:不对是我想错了.....我好像把head tail begin end 05/12 15:39
5F:→ BattleRoyale:这四个搞混了....@@" 05/12 15:39