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

האם הערך קיים בשרשרת

קל C#

המשימה

כתוב פעולה שמקבלת מצביע לחוליה הראשונה בשרשרת וערך שלם 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 ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון — כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות בדיקה חיצוני.