רשימה מקושרת - החזקת מצביעים נוספים

להחזקת מצביעים נוספים יש אפשרויות שימוש רבות, ויש לשקול שימוש באפשרות זאת, בהתאם למאפייני הבעיות אותן נרצה לפתור.

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

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