問題詳情

對於單向鏈結串列(single linked list)而言,下列何種操作需要最多執行步驟?
(A)在鏈結指標所指節點與上一節點間插入一新的節點
(B)在鏈結指標所指節點與下一節點間插入一新的節點
(C)存取目前指標所指向之節點
(D)將鏈結指標移動到下一個節點

參考答案

答案:A
難度:適中0.460938
統計:A(59),B(27),C(13),D(15),E(0)

用户評論

【用戶】imitation

【年級】高一下

【評論內容】何解?

【用戶】william

【年級】大一下

【評論內容】是問做下列何種操作,步驟最多

【用戶】william

【年級】大二下

【評論內容】是問做下列何種操作,步驟最多

【用戶】Lin Jai Shing

【年級】小一下

【評論內容】(A)0.記住目前指標並從頭找尋前一個節點1.將新Node的指標指向目前Node的下一個節點2.將目前指標指向新節點(B)    1.將新Node的指標指向目前Node的下一個節點2.將目前指標指向新節點(C)easy(D)easy

【用戶】Winx

【年級】國三下

【評論內容】A 的意思應該是在''當前節點跟下一節點之間''插入節點B 的話是在''下一節點跟下下節點間''插入節點理論上 A 會比較久因為單向串列指標會一直指下去,所以當前節點之後的節點可以透過指標尋得但如果要定位當前這個節點只能再從頭一個一個跑過一輪不知道這樣推論對不對