Sebuah doubly linked list memberikan setiap node dua pointer — next dan prev — sehingga Anda dapat melakukan traversal dalam kedua arah dan menghapus node dalam O(1) ketika Anda sudah memegang referensi ke node tersebut (tidak perlu berjalan dari head untuk mencari predecessor).
