與單向鏈結串列（singly linked list）相比，雙向鏈結串列（doubly linked list）具有下列那項優點？
A可以較快速找到某一節點的後一節點
B可以較快速找到某一節點的前一節點正確答案
C可以較快速找到串列的第一節點
D每一節點使用的記憶體空間較少
答案與詳解
逐選項解析
A可以較快速找到某一節點的後一節點後節點存取✕ 錯誤
單向與雙向鏈結串列都有 next 指標，找後一節點速度相同，皆為 O(1)，非雙向的優勢。
B可以較快速找到某一節點的前一節點前節點存取✓ 正確
雙向鏈結串列每節點多一個 prev 指標指向前一節點，可 O(1) 取得；單向串列必須從頭走訪才能找到前節點，O(n)。
C可以較快速找到串列的第一節點✕ 易錯陷阱
D每一節點使用的記憶體空間較少✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
