שאלות תרגיל בית 1

ערכי חזרה

ערכי חזרה

על ידי עינב הוברמן בתאריך
מספר תגובות: 9

היי,

1. האם יתכן שנקבל מערך לא ממוין ואם כן האם צריך להחזיר את ערך החזרה unsorted list ולסיים את הפונקציה?

2.האם הרשימות המקושרות מסתיימות ודאית NULL וניתן לרוץ על רשימה עד שמגיעים לNULL או שיש צורך לרוץ לפי האורך שמתקבל מפונקציית בדיקת אורך הרשימה?

בתגובה ל: עינב הוברמן

תשובה ל: ערכי חזרה

על ידי אורטל כהן בתאריך
היי,

1. ניתן לקבל מערך לא ממוין ובמקרה זה יש להחזיר את הערך UNSORTED_LIST ולסיים את הפונקציה.
2. הרשימות המקושרות חייבות להסתיים בערך NULL (עם זאת, אין לדעת אם האיבר הראשון הוא איבר דמה או לא ולכן כדי להשתמש בפונקציית בדיקת אורך הרשימה).
בתגובה ל: אורטל כהן

תשובה ל: ערכי חזרה

על ידי אורטל כהן בתאריך
אני מעדכנת - האיבר הראשון בכל אחת הרשימות הממוינות הניתנות כפרמטרים אינן מכילות איברי דמה.
בתגובה ל: אורטל כהן

תשובה ל: ערכי חזרה

על ידי יוחאי ויסמן בתאריך
אז למה צריך לבדוק את אורך הרשימה ?
לא מספיק לדעת שהיא אינה NULL ?
ומה זה איבר דמה?
בתגובה ל: יוחאי ויסמן

תשובה ל: ערכי חזרה

על ידי יקיר לוגסי בתאריך
מה זאת אומרת איבר ראשון אינו איבר דמה?
יכול להיות שבהמשך הרשימה יהיה איבר דמה? כי אין לי אפשרות לבדוק אם הערך הוא דמה או לא.
 
אם את אומרת שהאיבר הראשון לא דמה, אז גם כל שאר האיברים ברשימה הם לא דמה.
הבנתי נכון?
בתגובה ל: יקיר לוגסי

תשובה ל: ערכי חזרה

על ידי אורטל כהן בתאריך
לא יכול להיות שבהמשך הרשימה יהיה איבר דמה.
והבנת נכון - כל האיברים ברשימה אינם איברי דמה.
בתגובה ל: אורטל כהן

תשובה ל: ערכי חזרה

על ידי סער אוזנר בתאריך
1. מה זה איבר דמה?
2. בתחילת השירשור רשמת "אין לדעת האם האיבר הראשון הוא איבר דמה או לא" ובהמשך רשום "האיבר הראשון בכל אחת הרשימות הממוינות הניתנות כפרמטרים אינן מכילות איברי דמה", מתי יכול להיות איבר דמה ומתי לא?
בתגובה ל: סער אוזנר

תשובה ל: ערכי חזרה

על ידי בר דבש בתאריך
1.למדתם בכיתה, בגדול לפעמים ממשים רשימה מקושרת עם איבר ראשון שלא נמנה במספר האיברים ברשימה וולא נכללה בה- הוא אינו איבר ולידי, משמש בעיקר להקלה במחיקת איבר ראשון מרשימה מקושרת.
2.שים לב לתגובה של אורטל, היא תיקנה, אין אברי דמה:
"אני מעדכנת - האיבר הראשון בכל אחת הרשימות הממוינות הניתנות כפרמטרים אינן מכילות איברי דמה."
בתגובה ל: אורטל כהן

תשובה ל: ערכי חזרה

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

תשובה ל: ערכי חזרה

על ידי בר דבש בתאריך
בלי קשר לשינויים ניתן להניח שהאיבר האחרון ברשימה מצביע לNULL, ככה עובדת רשימה מקושרת. לגבי הפונקציה שמחזירה אורך היא פשוט נתונה לנוחיותכם, כלומר יכלתם גם לממש אותה לבד אבל זה פשוט כדי לחסוך לכם