האם הערך קיים בשרשרת — תרגול Java

המשימה

כתוב פעולה שמקבלת מצביע לחוליה הראשונה בשרשרת וערך שלם x,
ומחזירה true אם קיימת חוליה שערכה x.

דוגמאות עבור 4 → 9 → 1 → null:
  x=9   →  true
  x=4   →  true    (החוליה הראשונה)
  x=1   →  true    (החוליה האחרונה)
  x=5   →  false

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

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

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

קוד הפתיחה

public class Main {

    public static boolean contains(Node<Integer> head, int x) {
        // כתוב את הפתרון כאן
        return false;
    }

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

    public static void main(String[] args) {
        Node<Integer> lst = build(new int[]{4, 9, 1});
        System.out.println(contains(lst, 9));    // true
        System.out.println(contains(lst, 4));    // true
        System.out.println(contains(lst, 1));    // true
        System.out.println(contains(lst, 5));    // false
        System.out.println(contains(null, 5));   // false
    }
}

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

התרגיל הבא בניית שרשרת והדפסתה ‹

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

אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות בדיקה חיצוני.