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

נתונה הפעולה mystery הבאה:

public static Node<Integer> mystery (Node<Integer> chain)
{
    Node<Integer> p = chain;
    int x = p.getValue();
    while(p.getNext() != null)
    {
        int y = p.getNext().getValue();
        p.getNext().setValue(x);
        x = y;
        p = p.getNext();
    }
    chain.setValue(x);
    return chain;
}

נתונה הפעולה miracle הבאה:

public static Node<Integer> miracle(Node<Integer> n)
{
    Node<Integer> p = n;
    while(p.getNext() != null)
    {
        p = p.getNext();
    }
    p.setNext(n);
    n = n.getNext();
    p = p.getNext();
    p.setNext(null);
    return n;
}
סעיף א

נתונה שרשרת החוליות הבאה:

chain → 10 → 7 → 14 → 5 → 7 → 2 → 4 → null

איך תיראה השרשרת אחרי זימון הפעולה mystery(chain)? יש להראות מעקב אחרי ביצוע הפעולה mystery.

סעיף ב

אחרי זימון הפעולה miracle(n) התקבלה השרשרת הבאה:

איך נראתה השרשרת לפני זימון הפעולה?

סעיף ג

מה מבצעות הפעולות mystery(chain) ו-miracle(n) כאשר הן מקבלות הפניות לחוליות הראשונות של שרשראות של מספרים שלמים?

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

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

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

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