[問題] 關於dlist

看板EE_DSnP作者 (想當你的天空)時間16年前 (2008/05/12 14:35), 編輯推噓2(2推 0噓 3→)
留言5則, 2人參與, 最新討論串1/4 (看更多)
我一直有個問題不太了解 就是_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)
→
05/12 14:54, , 1F
啊..我大概懂了..謝謝orz
05/12 14:54, 1F
推
05/12 15:34, , 2F
所以說是head的prev和tail的next始終指向dummy
05/12 15:34, 2F
→
05/12 15:34, , 3F
請問是這樣嗎?
05/12 15:34, 3F
推
05/12 15:39, , 4F
不對是我想錯了.....我好像把head tail begin end
05/12 15:39, 4F
→
05/12 15:39, , 5F
這四個搞混了....@@"
05/12 15:39, 5F
‣ 更多 bnsblue 的文章
文章代碼(AID): #189-L0zq (EE_DSnP)
‣ 更多 bnsblue 的文章
文章代碼(AID): #189-L0zq (EE_DSnP)