רשימה מקושרת - חיפוש איבר

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

סיבוכיות: מכיוון שבמבני נתונים נתיחס למקרה הגרוע ביותר, נתיחס למקרה שבו האיבר שאנו מחפשים הוא האחרון. במקרה זה הסיבוכיות תהיה (O(N.