שאלה מעניינת
- פותח הנושא nocgod
- פורסם בתאריך
טרול המתכנן
New member
מן הסתם...
// removing x from the list:
x->data = (x->next)->data;
node *tmp = x->next;
x->next = (x->next)->next;
delete tmp;
// meaning:
a -> b -> x -> d -> e
a -> b -> d -> d -> e // copying data
a -> b -> d ------> e // changing the next pointer
(old d) --> trash.
טרול המתכנן
New member
Invalid - not given x isn't tail of list
טרול המתכנן
New member
רק שהמקרה הזה אינו "טריווילי" כלל
האמת העצובה היא שאם לא נתון ש-X *אינו* זנב הרשימה, הרי ש*אין* פתרון ב-(1)O לבעייה.
אנחנו מהנדסים, זה לא פורום סוציולוגיה - ופתרונות צריכים להיות נכונים.
האמת העצובה היא שאם לא נתון ש-X *אינו* זנב הרשימה, הרי ש*אין* פתרון ב-(1)O לבעייה.
אנחנו מהנדסים, זה לא פורום סוציולוגיה - ופתרונות צריכים להיות נכונים.
נכון, אבל גם מזה אפשר להתחמק (בגסות)
בשימוש לא מתחכם באמת אין דרך לגשת לפוינטר מהאיבר הקודם בזמן קבוע.
(מכאן גם הפתרון המהיר ל"בעיה"... אין שום דרך לשנות את הפוינטר, מכאן שהאיבר X חייב להשאר במקומו).
הדרך היחידה להתחמק ממקרים כאלה היא שימוש דומה לNull Object pattern, כלומר לא בדיקה שהפוינטר יהיה NULL, אלא שהאיבר המוחזר עצמו יהיה בתוכנו "מוגדר NULL".
בשימוש לא מתחכם באמת אין דרך לגשת לפוינטר מהאיבר הקודם בזמן קבוע.
(מכאן גם הפתרון המהיר ל"בעיה"... אין שום דרך לשנות את הפוינטר, מכאן שהאיבר X חייב להשאר במקומו).
הדרך היחידה להתחמק ממקרים כאלה היא שימוש דומה לNull Object pattern, כלומר לא בדיקה שהפוינטר יהיה NULL, אלא שהאיבר המוחזר עצמו יהיה בתוכנו "מוגדר NULL".
Copyright©1996-2021,Tapuz Media Ltd. Forum software by XenForo® © 2010-2020 XenForo Ltd.