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