רשימה מקושרת — הסבר
רשימה מקושרת היא מבנה נתונים דינמי המורכב מחוליות (nodes), כשכל חוליה מכילה ערך ומצביע לחוליה הבאה. בניגוד למערך, הרשימה גדלה ומתכווצת בזמן ריצה, ואין גישה ישירה לפי אינדקס — מתקדמים דרך המצביעים.
רשימה מקושרת בבגרות
רשימות מקושרות בבגרות במדעי המחשב הן נושא מרכזי ומאתגר בשאלון 381. השאלות דורשות מעבר על הרשימה, הוספה ומחיקה של חוליות, חיפוש ובניית רשימה חדשה — תוך טיפול זהיר במצביעים ובמקרי קצה כמו רשימה ריקה או החוליה הראשונה.
איך מתכוננים לרשימה מקושרת?
ההתכוננות הטובה ביותר היא תרגול אלגוריתמים על רשימות מקושרות תוך שרטוט המצביעים: הוספה, מחיקה, היפוך ומיזוג. שאלות בגרות פתורות ברשימה מקושרת עם הסבר, דוגמאות ומשוב מיידי עוזרות להימנע מטעויות מצביעים נפוצות.
- מבנה החוליה: ערך ומצביע לחוליה הבאה
- מעבר על רשימה והגעה לחוליה האחרונה
- הוספה ומחיקה של חוליה תוך עדכון מצביעים
- טיפול במקרי קצה: רשימה ריקה והחוליה הראשונה