【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

初等/五等/佐級◆資料處理大意題庫下載題庫

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


答案:登入後觀看
難度: 適中
2F
william 大三上 (2018/05/08)

是問做下列何種操作,步驟最多

3F
Lin Jai Shing 小一下 (2020/06/10)
  • (A)
  • 0.記住目前指標並從頭找尋前一個節點
    1.將新Node的指標指向目前Node的下一個節點
    2.將目前指標指向新節點
    (B)    
    1.將新Node的指標指向目前Node的下一個節點
    2.將目前指標指向新節點
    (C)easy
    (D)easy

4F
Winx 國三下 (2020/07/14)

A 的意思應該是在''當前節點跟下一節點之間''插入節點

B 的話是在''下一節點跟下下節點間''插入節點

理論上 A 會比較久因為單向串列指標會一直指下去,所以當前節點之後的節點可以透過指標尋得

但如果要定位當前這個節點只能再從頭一個一個跑過一輪

不知道這樣推論對不對

對於單向鏈結串列(single linked list)而言,下列何種操作需要..-阿摩線上測驗