תכנות — שיעור 127 8/November/2010    

רשימה מקושרת כפול

הדגמנו (ראה תרגילים) בנית רשימה מקושרת-כפול (doubly-linked list) כך שכל אבר ברשימה מקושר לאבר שלפניו ושאחריו.

תרגילים

  1. הורד, בנה, הרץ (עם כמה דוגמאות) והבן היטב את התכניות
    dlist-v1.c
    dlist-v3.c
    
  2. כתֹב תכנית dlist-v4.c עם הדרישות הבאות:
    1. מקבלת שמות של שני קבצים בשורת הפקודה.
    2. קוראת מספרים שלמים מהקובץ הראשון, ומכניסה אותם לרשימה מקושרת-כפול.
    3. קוראת מספרים שלמים מהקובץ השני, ומנסה להוציא אותם מהרשימה ולשחררם.
    4. מדפיסה את הרשימה. פעם אחרי כל ההכנסות, ופעם אחרי כל ההוצאות.
    5. משחררת את האברים ברשימה.
    למען הפשטות, ניתן להניח שהקבצים קימים ועם מספרים תקינים.

חזרה לעמוד האם