תכנות
—
שיעור 127
8/November/2010
רשימה מקושרת כפול
הדגמנו (ראה תרגילים) בנית רשימה מקושרת-כפול
(doubly-linked list)
כך שכל אבר ברשימה מקושר לאבר שלפניו ושאחריו.
תרגילים
-
הורד, בנה, הרץ (עם כמה דוגמאות) והבן היטב את התכניות
-
כתֹב תכנית
dlist-v4.c
עם הדרישות הבאות:
-
מקבלת שמות של שני קבצים בשורת הפקודה.
-
קוראת מספרים שלמים מהקובץ הראשון, ומכניסה אותם לרשימה מקושרת-כפול.
-
קוראת מספרים שלמים מהקובץ השני, ומנסה להוציא אותם מהרשימה ולשחררם.
-
מדפיסה את הרשימה. פעם אחרי כל ההכנסות, ופעם אחרי כל ההוצאות.
-
משחררת את האברים ברשימה.
למען הפשטות, ניתן להניח שהקבצים קימים ועם מספרים תקינים.
חזרה לעמוד האם