與單向鏈結串列（singly linked list）相比，雙向鏈結串列（doubly linked list）具有下列那項優點？
A可以較快速找到某一節點的後一節點
B可以較快速找到某一節點的前一節點正確答案
C可以較快速找到串列的第一節點
D每一節點使用的記憶體空間較少
答案與詳解
為什麼答案是 B
雙向鏈結串列每節點多一個 prev 指標指向前一節點，可 O(1) 取得；單向串列必須從頭走訪才能找到前節點，O(n)。
載入中…
雙向鏈結串列每節點多一個 prev 指標指向前一節點，可 O(1) 取得；單向串列必須從頭走訪才能找到前節點，O(n)。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
