אתם מתרגלים שאלה מתוך מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנהמבחן 2022 · אביב מועד ב · שאלה 1כל שאלות המבחן ←
מבנים לינארייםרשימות מקושרות

שתי פעולות על שרשרת חוליות של מספרים שלמים: toCircle הופכת שרשרת לינארית לשרשרת מעגלית; toLine מקבלת הפניה לחוליה כלשהי בשרשרת מעגלית והופכת אותה לשרשרת לינארית, כך שהחוליה שהתקבלה כפרמטר היא הראשונה.

השרשרת לדוגמה (זהה לשני הסעיפים): 1,10,2,12,35,11,81,45 — 8 חוליות, מאומתת מול הדפסת הספרות בטקסט הגולמי (עמ' 2 java / עמ' 17 c#).

לפני (סעיף א', שרשרת לינארית): chain → 1 → 10 → 2 → 12 → 35 → 11 → 81 → 45 → null
אחרי (סעיף א'): שרשרת מעגלית 1 → 10 → 2 → 12 → 35 → 11 → 81 → 45 → (חזרה ל-1)
סעיף א

כתבו פעולה המקבלת הפנייה לחוליה ראשונה בשרשרת חוליות של מספרים שלמים והופכת את השרשרת לשרשרת "מעגלית", כך שהחוליה אחרי החוליה האחרונה תהיה שוב החוליה הראשונה. כותרת הפעולה: public static void toCircle(Node<Integer> chain)

סעיף ב

כתבו פעולה המקבלת הפניה לחוליה כלשהי בשרשרת חוליות מעגלית של מספרים שלמים והופכת אותה לשרשרת לינארית, כך שהחוליה שההפניה אליה התקבלה כפרמטר תהיה חוליה ראשונה של השרשרת, והחוליה שהייתה לפניה תהיה החוליה האחרונה בשרשרת. כותרת הפעולה: public static void toLine(Node<Integer> chain)

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי