חידה קטנה
נתונה רשימה מקושרת חד כיוונית. יש לנו 3 פויינטרים - אחד לראש, אחד למיקום הנוכחי, ואחד זמני (כלומר לביצוע פעולות). ניתן לבצע השמה של פויינטר בפויינטר, ולעבור לאיבר הבא ברשימה. שאלת הכנה: כמה זמן לוקח להגיע לאיבר הקודם של הפויינטר למיקום אם כרגע הוא מצביע על האיבר ה-n(לא כדאי להמשיך אם לא הצלחת)? השאלה האמיתית: עכשיו הוסיפו לי עוד פויינטר לשימושי החופשי. מה לעשות איתו - ולמה?
נתונה רשימה מקושרת חד כיוונית. יש לנו 3 פויינטרים - אחד לראש, אחד למיקום הנוכחי, ואחד זמני (כלומר לביצוע פעולות). ניתן לבצע השמה של פויינטר בפויינטר, ולעבור לאיבר הבא ברשימה. שאלת הכנה: כמה זמן לוקח להגיע לאיבר הקודם של הפויינטר למיקום אם כרגע הוא מצביע על האיבר ה-n(לא כדאי להמשיך אם לא הצלחת)? השאלה האמיתית: עכשיו הוסיפו לי עוד פויינטר לשימושי החופשי. מה לעשות איתו - ולמה?