הסבר ודוגמא ב C
רשימה מקושרת הינה מבנה נתונים הרשימה מורכבת מ NODES - צמתים - כלומר האיברים במערך כל איבר מכיל מידע (במקרה של הרשימה המצורפת - פויינטר לVOID) ופוינטר לאיבר הבא (במקרה של הרשימה המצורפת - גם לאיבר הקודם) הפוינטר לאיבר הבא מתאפשר - מאחר וגודל הפויינטר הוא תמיד קבוע - כך שהמבנה יכול להכיל אותו (כי זה "לא הגיוני" שיהיה פוינטר למבנה מסויים בתוך אותו מבנה - כי הגודל לא ידוע עדיין - אבל מאחר וזה פוינטר - אין בעיה) הרעיון הוא - שכל איבר יוקצא דינאמית לפי הצורך ויוכנס לתוך הרשימה בראש הרשימה יש מבנה שנקרה LIST MENAGER - והוא מכיל בד"כ את כמות האיברים ופוינטר לראש הרשימה כדאי שתלמד את הנושא לעומק - כי הנושא רחב הרבה יותר ממה שכתבתי אם יש לך שאלות - אתה יודע איפה אתה יכול לשאול אותם...
