[問題] Linked List 疑問
大家好,小弟剛學資料結構
今日問的問題,若觀念有誤請鞭,讓小弟成長,謝謝.
先附上圖:http://imgur.com/SkCkKcs
圖中,我想要把資料為2的這節點插進中間.
但本人上網看了一下,有些人的作法是如上圖.
問題1.
若今天1以後的節點,不只有3,有3,4,5......(沒2)
那步驟2,將temp->next直接給temp2,temp2是會只吃到資料為3的那個點,
還是包含3以後的點都會有?
問題2.
請問步驟3,他直接將temp->next配了一個新的空間,這個我有點看不懂,
請問這樣不就把資料為3的點給洗掉了嗎???
以後問題麻煩大家解答,多謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.134.247.42
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1448855995.A.5EC.html
→
11/30 12:00, , 1F
11/30 12:00, 1F
→
11/30 13:25, , 2F
11/30 13:25, 2F
→
11/30 13:26, , 3F
11/30 13:26, 3F
→
11/30 13:26, , 4F
11/30 13:26, 4F
推
11/30 17:42, , 5F
11/30 17:42, 5F
→
11/30 17:48, , 6F
11/30 17:48, 6F
→
11/30 17:49, , 7F
11/30 17:49, 7F
→
11/30 17:49, , 8F
11/30 17:49, 8F