[問題] 關於dlist

看板EE_DSnP作者 (翔燄)時間16年前 (2008/05/12 16:36), 編輯推噓3(305)
留言8則, 3人參與, 最新討論串2/4 (看更多)
我把它畫成圖 如下: _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

05/12 16:48, , 1F
1175
05/12 16:48, 1F

05/12 16:58, , 2F
所以就是_tail後面還有一個不要的dummy?
05/12 16:58, 2F

05/12 16:58, , 3F
那_tail和_head不是要相接嗎? 還是透過dummy相接?
05/12 16:58, 3F

05/12 17:02, , 4F
要一個dummy node,dummy的_next指到_head,_prev指到
05/12 17:02, 4F

05/12 17:02, , 5F
最後一個有data的node
05/12 17:02, 5F

05/12 17:03, , 6F
_head指到的是第一個「有資料」的node
05/12 17:03, 6F

05/12 17:03, , 7F
_tail就always指到dummy node
05/12 17:03, 7F

05/12 18:07, , 8F
dummy的_next是指到_head嗎@@?可是看constructor好像不是
05/12 18:07, 8F
文章代碼(AID): #18A069-5 (EE_DSnP)
討論串 (同標題文章)
文章代碼(AID): #18A069-5 (EE_DSnP)