רשימה מקושרת - יצירת רשימה

כל מה שעושים בפועל כשרוצים להגדיר רשימה, הוא לבנות את סוג האיבר ברשימה (בשפת C: בונים struct שאחד השדות בו הוא מצביע לאיבר הבא), ולהגדיר מצביע למקום אשר בו תתחיל הרשימה. בדרך כלל, לשם נוחות מוסיפים איבר דמה בשם head שיצביע על האיבר הראשון, ולא מתחילים את הרשימה ישר מאיבריה.

בכל מקרה זה נעשה ב- (O(1.