[問題] Linked List 疑問

[zxcv4982543 (zxcv4982543)]

  大家好,小弟剛學資料結構

今日問的問題,若觀念有誤請鞭,讓小弟成長,謝謝.


先附上圖: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
→ zxcv4982543: 第2步驟的點有寫錯,應是箭頭.
→ Caesar08: 你的圖跟你要求的不太對，所以只回答你第一題
→ Caesar08: node只會看到下一個node，所以temp2.next就是temp3
→ Caesar08: temp3.next就是temp4
推 stupid0319: temp是指標,TEMP2卻不是指標?
→ stupid0319: 我看懂了,圖是對的,不過流程卻不是先建立TEMP2
→ stupid0319: 應該是先建立temp2,temp2->next = temp ->next;
→ stupid0319: temp -> next = temp2; 這樣比較好理解