1.9 - תכנון מבני נתונים לפי יחסי בעלות - תרגול
תרגול מזהה שאינו חוזר לחיים בטעות¶
הרחיבו את הדוגמה כך שיש בה slot אחד ופונקציות להכנסה, חיפוש והסרה. ההכנסה מחזירה Id רק כאשר המקום פנוי. ההסרה מקבלת Id, מאמתת את הדור ומגדילה אותו באמצעות checked_add לפני שהמקום חוזר לשימוש.
אם אי אפשר להגדיל את הדור, החזירו שגיאה והשאירו את המצב ללא שינוי. בדקו שמזהה ישן אינו מוצא את הערך החדש אחרי הסרה והכנסה חוזרת. בדקו גם הסרה כפולה ומזהה שמצביע ל־slot שאינו קיים.
הסבירו למה אין כאן הבטחה שהערך יישאר חי רק מפני שהמשתמש שמר Id.