36 相較於單向鏈結串列（singly linked list），雙向鏈結串列（doubly linked list）的特性敘述何者錯誤？
(A)可雙向移動
(B)刪除資料較為快速
(C)一條鏈結損壞時，資料不會遺失
(D)插入資料時需由頭節點（head node）找起方能找到插入位置

答案：登入後查看
統計： A(6), B(36), C(21), D(66), E(0) #1231843

詳解 (共 1 筆)

#4103575

這題有人能說明(B)跟(D)嗎?

我認為(B)是錯的

刪除資料，雙鏈相較於單鏈需要改變更多指標，所以速度較慢


而(D)選項，插入跟刪除如果沒有給特定節點的指標，確實需要從頭找起，

畢竟鏈結串列的原理就是靠著頭指標(head pointer)來維護整個鏈結

如果有給特定節點也是靠搜尋節點而來的，原理終究還是要從頭找起，

所以才覺得(D)是正確的

0
0