Sawijining lisèn mandheg pisan-pisan nagbibigay sa saben noda loro pointer — next lan prev — supaya makayos sa loro direksyon lan makahanap noda ing O(1) nalang makikita nire ang referesya (ora perlu lakaran saka kulo kanggo manggih si antesedente).
null <- [10] <-> [20] <-> [30] -> null
prev/next links in BOTH directions
class Node:
def __init__(self, val):
self.val, self.prev, self.next = val, None, None
def remove(node): # O(1) — no traversal needed
if node.prev: node.prev.next = node.next
if node.next: node.next.prev = node.prev
Ing tunggal mandheg lisèn, ang manghapus noda kumukunan ng manggih muna ang antesedente → O(n).
| Aspèk | Tunggal | Pisan-pisan |
|---|---|---|
| Pointer per noda | 1 (next) | 2 (next, prev) |
| Lakaran mundur | ora | ya |
| Hapus noda kang awon | O(n) | O(1) |
| Beban memori | luwih murah | luwih taas |
Ang O(1) splice-out saka noda kang awon maring katangiang mahalagang gumagawa ng lisèn mandheg pisan-pisan bilang kasabay ng hash map sa isang cache LRU.
Ang dumaang prev pointer ay nagbibiling memori para sa kalibasan ng dalawang-direksyong meneran at patuloy na oras na panghapus.