تعطي القائمة المرتبطة الثنائية كل عقدة مؤشرين — next و prev — حتى تتمكن من المرور في كلا الاتجاهين وحذف عقدة في O(1) عندما تمتلك بالفعل مرجعاً لها (لا حاجة للمشي من الرأس للعثور على السلف).
البنية
text
null <- [10] <-> [20] <-> [30] -> null
prev/next links in BOTH directions
