רשימה מקושרת - רשימה דו-כיוונית

ברשימה דו-כיוונית כל איבר מצביע גם על האיבר שלפניו ולא רק על זה שאחריו. אם לדוגמא נחליט שאנו רוצים למחוק איבר שערכו "משה", ואת שני האיברים שאחריו, ונעבוד עם רשימה רגילה, נצטרך לרוץ 3 פעמים על הרשימה, וברשימה דו כיוונית פעם אחת.

כל פעולה כעת תעלה מספר כפול של שינוי מצביעים, מכיוון שיש לעשות בכל פעולה את שינויי המצביעים הרגילים, ואחר-כך לעשות זאת שוב עבור המצביעים בכיוון ההפוך. ראה הכנסת איבר ומחיקת איבר. עם זאת עדיין מדובר במספר קבוע של מצביעים (6 פעולות על מצביעים במקום 3), ולכן הסיבוכיות תישאר זהה ברשימה רגילה וברשימה דו-כיוונית.