רשימה מקושרת – הבדלי גרסאות

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

* צור את האיבר החדש, איבר ב'.

* כוון את מצביע האיבר החדשב' אל עבר האיבראיבר שלפני ההכנסה היה האיבר הבא מיד אחרי האיבר המכניסג'.

* כוון את מצביע האיבר המכניס, שאחריו אנו מעוניינים להכניס את האיבר החדש,א' אל עבר האיבר החדשב'.