סיכום שיעור

מה למדנו?

• היכרות עם רשימה מקושרת.
• מבנה פנימי של רשימה מקושרת: ערך (Value) ומצביע (Pointer).
• הפעולות הבסיסיות שניתן לבצע על רשימה מקושרת: הוספה, מחיקה, חיפוש והדפסה.
• השוואה בין רשימה מקושרת לבין מבני נתונים אחרים.

סיכום מושגים חשובים:

• רשימה מקושרת (Linked List) – מבנה נתונים דינמי שבו כל איבר (חוליה) מכיל ערך ומצביע לאיבר הבא.
• חולייה (Node) – יחידת מבנה ברשימה מקושרת המכילה מידע ומצביע לחוליה הבא.
• מצביע (Pointer) – מכיל את ההצבעה של החוליה הבא ברשימה.
• ערך (value) – מכיל את הערך של החוליה הנוכחית.
• רשימה מקושרת חד-כיוונית – רשימה שבה כל חוליה מצביעה רק על החוליה הבאה אחריו.
• רשימה מקושרת דו-כיוונית – רשימה שבה כל חוליה מצביעה גם על החוליה הבאה וגם על הקודמת.

הדגשים נוספים:

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