המשימה
כתוב פעולה שמקבלת מצביע לחוליה הראשונה בשרשרת וערך שלם 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"]}
```
קוד הפתיחה
using System;
class Program {
static bool Contains(Node<int> head, int x) {
// כתוב את הפתרון כאן
return false;
}
// ── עזר, לא חלק מהמשימה ──────────────────────────────────────────
static Node<int> Build(int[] v) {
Node<int> h = null;
for (int i = v.Length - 1; i >= 0; i--) h = new Node<int>(v[i], h);
return h;
}
static void Main() {
Node<int> lst = Build(new int[]{4, 9, 1});
Console.WriteLine(Contains(lst, 9)); // True
Console.WriteLine(Contains(lst, 4)); // True
Console.WriteLine(Contains(lst, 1)); // True
Console.WriteLine(Contains(lst, 5)); // False
Console.WriteLine(Contains(null, 5)); // False
}
}
כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.
המשוב נוצר על ידי AI ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון —
כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות
בדיקה חיצוני.