एक doubly linked list प्रत्येक node को दो pointers देती है — next और prev — ताकि आप दोनों दिशाओं में traverse कर सकें और जब आपके पास पहले से किसी node का reference हो तो उसे O(1) में delete कर सकें (पूर्ववर्ती को खोजने के लिए head से चलने की आवश्यकता नहीं)।
Structure
text
null <- [10] <-> [20] <-> [30] -> null
prev/next links in BOTH directions
