המשימה
כתוב פעולה שמקבלת מצביע לחוליה הראשונה בשרשרת וערך שלם x,
ומחזירה true אם קיימת חוליה שערכה x.
דוגמאות עבור 4 → 9 → 1 → null:
x=9 → true
x=4 → true (החוליה הראשונה)
x=1 → true (החוליה האחרונה)
x=5 → false
הנחיות:
• ברגע שנמצא הערך אפשר להפסיק — אין טעם להמשיך עד הסוף.
• שרשרת ריקה מחזירה false.
המחלקה Node כבר מצורפת למשימה.
```ds:list
{"title":"השרשרת שבדוגמה","items":["4","9","1"]}
```
קוד הפתיחה
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 ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון —
כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות
בדיקה חיצוני.