מבנים לינאריים›רשימות מקושרות

"בבית ספר שזר" מאוכסן מידע על ציוני התלמידים במדעי המחשב כשרשרת חוליות המכילה ציונים של כל התלמידים; לכל תלמיד מספר שונה של ציונים, וציוני כל תלמיד מופרדים ב- -1.

דוגמה: השרשרת 80,40,90,-1,95,-1,85,80,-1,null מציינת: תלמיד ראשון עם שלושה ציונים (80,40,90); תלמיד שני עם ציון אחד (95); תלמיד שלישי עם שני ציונים (85,80). averageList מחזירה: 70.0,95.0,82.5,null. print (אחרי "שיפור" — ביטול הציון הנמוך ביותר לכל תלמיד עם יותר מציון אחד) מדפיסה: 1 70.0 85.0 / 2 95.0 95.0 / 3 82.5 85.0.

שרשרת: 80 → 40 → 90 → -1 → 95 → -1 → 85 → 80 → -1 → null
averageList -> 70.0 → 95.0 → 82.5 → null
print -> "1 70.0 85.0" / "2 95.0 95.0" / "3 82.5 85.0"

סעיף א

כתבו פעולה המקבלת הפניה לחוליה ראשונה של שרשרת ציונים ומחזירה הפניה לחוליה ראשונה של שרשרת חדשה הכוללת ציוני ממוצע של כל תלמיד.

public static Node<Double> averageList(Node<Integer> lst)

סעיף ב

כדי לשפר את ציוני המגן הוחלט לבטל לכל תלמיד את הציון הנמוך ביותר שלו (ביטול הציון מתייחס רק לתלמידים שיש להם יותר מציון אחד). כתבו פעולה המקבלת הפניה לחוליה הראשונה של שרשרת ציונים ומדפיסה את המספר הסידורי של התלמיד ואת הציון הממוצע שלו לפני ואחרי השיפור.

public static void print(Node<Integer> lst)

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי

דלגו לשאלה דומה ←