與單向鏈結串列（singly linked list）相比，雙向鏈結串列（doubly linked list）具有下列那項優點？
A可以較快速找到某一節點的後一節點
B可以較快速找到某一節點的前一節點正確答案
C可以較快速找到串列的第一節點
D每一節點使用的記憶體空間較少
答案與詳解
為什麼答案是 B
雙向鏈結串列每節點多一個 prev 指標指向前一節點，可 O(1) 取得；單向串列必須從頭走訪才能找到前節點，O(n)。
考點：後節點存取考點：前節點存取考點：首節點存取考點：記憶體成本
載入中…
