לדלג לתוכן

10.2 רשימה מקושרת ורקורסיה תרגול

רשימה מקושרת - מימוש

  • ממשו מחלקת LinkedList שמכילה מתודות:
    • append(value) - מוסיפה חוליה לסוף הרשימה.
    • prepend(value) - מוסיפה חוליה לתחילת הרשימה.
    • delete(value) - מוחקת את החוליה הראשונה עם הערך שקיבלנו.
    • print_list() - מדפיסה את כל הערכים ברשימה.

רקורסיה - פיבונצ'י איטרטיבי

  • בהרצאה ראינו את הפתרון הרקורסיבי לסדרת פיבונצ'י.
  • כתבו פתרון איטרטיבי (עם לולאה) לאותה בעיה.
  • השוו: עבור n=35, מה מהיר יותר?

שאלות Leetcode