在一個已有 9 項資料的環狀雙向鏈結串列 (Circular Doubly Linked-List) 中, 刪除一項舊的資料(不是刪串列的頭), 則需要變動幾個指標?
A2正確答案
B3
C4
D5
答案與詳解
逐選項解析
A2✓ 正確
刪除節點 X 時，只需將其前一個節點的 next 指標指向 X 的下一個節點，並將其下一個節點的 prev 指標指向 X 的前一個節點，總共變動 2 個指標。
B3✕ 錯誤
雙向鏈結串列刪除一般節點不需要變動 3 個指標，除非涉及更新外部的 head 指標，但題目已明確排除刪除頭節點的情況。
C4✕ 錯誤
D5✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
