תרגול מדעי המחשב

הערך הגדול בשרשרת

בינוני Java

המשימה

כתוב פעולה שמקבלת מצביע לחוליה הראשונה בשרשרת של מספרים שלמים,
ומחזירה את הערך הגדול ביותר בה. אם השרשרת ריקה (head הוא null) — החזר 0.

דוגמאות:
  4 → 9 → 1 → null      →  9
  -5 → -2 → -9 → null   →  -2
  null                   →  0

הנחיות:
• בדוק אם head הוא null **לפני** שאתה ניגש לערך שלו.
• אתחל את המקסימום לערך של החוליה הראשונה, לא לאפס.

המחלקה Node כבר מצורפת למשימה.

[רשימה מקושרת]

[רשימה מקושרת]

קוד הפתיחה

public class Main {

    /** מחזירה את הערך הגדול ביותר בשרשרת, או 0 אם היא ריקה. */
    public static int maxValue(Node<Integer> head) {
        // כתוב את הפתרון כאן
        return 0;
    }

    // ── עזר, לא חלק מהמשימה ──────────────────────────────────────────
    public static Node<Integer> build(int[] values) {
        Node<Integer> head = null;
        for (int i = values.length - 1; i >= 0; i--)
            head = new Node<Integer>(values[i], head);
        return head;
    }

    public static void main(String[] args) {
        System.out.println(maxValue(build(new int[]{4, 9, 1})));      // 9
        System.out.println(maxValue(build(new int[]{-5, -2, -9})));   // -2
        System.out.println(maxValue(build(new int[]{7})));            // 7
        System.out.println(maxValue(null));                           // 0
    }
}

כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.

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