נגדיר "רשימת מקטעים": שרשרת חוליות של מספרים שלמים ריקה, או כשרשרת חוליות שבה כל אחת מהחוליות מכילה ערך קטן או שווה למספר החוליות העוקבות לה (הנמצאות אחריה בשרשרת). לדוגמה, בשרשרת 2→3→2→1→(-4)→1→0: ערך האיבר הראשון (2) קטן ממספר האיברים שאחריו (6); ערך האיבר החמישי (-4) קטן ממספר האיברים שאחריו (2).
השרשרת לדוגמה ("רשימת מקטעים") — 7 חוליות.
2 → 3 → 2 → 1 → -4 → 1 → 0 → null
סעיף א
כתבו פעולה חיצונית בשם NumNodesFollowing המקבלת הפנייה לחוליה בשרשרת כלשהי ומחזירה את מספר החוליות העוקבות לה. כותרת הפעולה:
public static int NumNodesFollowing(Node<int> node)
סעיף ב
כתבו פעולה חיצונית בשם IsSection המקבלת הפניה לשרשרת חוליות מטיפוס שלם. הפעולה מחזירה true אם השרשרת היא "רשימת מקטעים", ואם לא, הפעולה תחזיר false. כותרת הפעולה:
public static bool IsSection(Node<int> head)
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.