אג 5.2.2020 חזרה ראשונה במבני-נתונים

בכיתה
1. יצירת הרשימה list
    צרו רשימה list הנראית כך:

list --> 10 --> 20 --> 30 --> 40 --> null.

2. PrintIntList

    כתבו פעולה המקבלת רשימת שלמים ומדפיסה אותה.

    לדוגמה, אם התקבלה הרשימה list מהסעיף הקודם, יודפס:

10 --> 20 --> 30 --> 40 --> null.

3. InsertAtBeginning

    כתבו פעולה המקבלת רשימת שלמים ומספר.

    הפעולה תוסיף את המספר לרשימה ותחזיר רשימה מעודכנת.

    לדוגמה: זימון הפעולה עם המספר 7:

list = InsetAtBeginning(list, 7);

    יגרום לרשימה להיראות כך:

    (הערה: כדי לראות הרשימה בגרסתה המעודכנת,

     יש לזמן שוב הפעולה PrintIntList).

list --> 7 --> 10 --> 20 --> 30 --> 40 --> null.

4. AddToSecondPosition

    כתבו פעולה המקבלת רשימת שלמים ומספר-שלם.

    הפעולה תוסיף את המספר להיות השני ברשימה, ותחזיר את הרשימה המעודכנת.

    לדוגמה, אם זימון הפעולה נראה כך:

list = AddToSecondPosition(list, 70);

    יגרום לרשימה להיראות כך:

list --> 7 --> 70 --> 10 --> 20 --> 30 --> 40 --> null. 

5. AddToEnd

    כתבו פעולה המקבלת רשימת שלמים ומספר-שלם.

    הפעולה תוסיף לסוף הרשימה את המספר.

    לדוגמה, אם זימון הפעולה נראה כך:

list = AddToEnd(list, 100);

    הרשימה תיראה כך:

list --> 7 --> 70 --> 10 --> 20 --> 30 --> 40 --> 100 --> null. 

6. DeleteAtBeginning

    כתבו פעולה המקבלת רשימת שלמים.

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

    לדוגמה, אם זימון הפעולה נראה כך:

list = DeleteAtBeginning(list);

    הרשימה תיראה כך:

list --> 70 --> 10 --> 20 --> 30 --> 40 --> 100 --> null. 

7. AddAfter
    כתבו פעולה המקבלת רשימת שלמים

8. DeleteLast
    כתבו פעולה המקבלת רשימת שלמים.
    הפעולה מוחקת את האיבר האחרון ברשימה ומחזירה רשימה מעודכנת.
    שימו לב שאתם מטפלים גם במקרה בו ברשימה המקורית יש איבר אחד בלבד.
    לדוגמה, אם זימון הפעולה נראה כך:

list = DeleteLast(list)

    הרשימה תיראה כך:

list --> 70 --> 10 --> 20 --> 30 --> 40 --> null.