קישור לעמוד זה
הסבר - שיתוף לינקים
נגדיר מחסנית ריקה L_backup.
מוציאים איברים מהמחסנית L1 עד שמגיעים לאיבר ששווה לאיבר שבראש המחסנית L2.
ברגע שהגענו לאחד כזה, מרוקנים את המחסניות L1 ו-L2 איבר איבר, ושומרים את האיברים של L2 ב-L_backup.
עושים זאת עד שמגיעים לכך שהאיברים בראש המחסניות שונים (אם המחסניות התרוקנו, סימן שהמחסנית L2 מופיעה ברצף במחסנית L1, ולכן מחזירים TRUE).
ברגע שהגענו למצב כזה, שולפים את האיברים מ-L_backup לתוך L2, וממשיכים לחפש איברים ששווים לאיבר הראשון עד ש-L1 מתרוקנת. ברגע שהיא מתרוקנת, מחזירים FALSE.
( פותח האשכול )
מה הכוונה ?פורסם במקור על ידי yaron0
( פותח האשכול )
לא הבנתי. על מה אמרת שהוא רשימה ולא מחסנית ?
הפתרון שלי הוא על מחסניות.
כשמוציאים איבר ממחסנית זה תמיד מראש המחסנית, כשמכניסים איבר למחסנית זה תמיד לראש המחסנית.
( פותח האשכול )
אבל אתה בעצמך כתבת שמדובר במחסניות:
( פותח האשכול )
טוב, לא נורא. זה גם יוצא יותר קל:
נאתחל משתנה current1 להיות האיבר הראשון ברשימה L1, ואת current2 להיות האיבר הראשון ברשימה L2.
כל עוד current1 לא הגיע לסוף הרשימה L1:
- נבדוק אם current1=current2.
- אם כן - נאתחל משתנה temp1 להיות current1.
- כל עוד current2=temp1 וגם current2 לא הגיע לסוף רשימה L2: נקדם את temp1 ואת current2.
- אם current2 הגיע לסוף הרשימה L2 - החזר TRUE. אם לא, אתחל את current2 להיות האיבר הראשון ברשימה L2.
- אם לא - נקדם את current1.
החזר FALSE.
אני רשמתי כך וזה לא עובד לי... אתה יכול בבקשה להגיד לי איפה הטעות שלי?
Node pos1 = q1.GetFirst();
Node pos2 = q2.GetFirst();
Node temp;
while (pos1 != null)
{
if (pos1 == pos2)
{
temp = pos1;
while ((pos2 == temp) && (pos2 != null))
{
temp = temp.getNext();
pos2 = pos2.getNext();
}
if (pos2 == null)
returntrue;
}
else
pos1 = pos1.getNext();
}
returnfalse;
כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )
הרשאות
3Likes
הגב עם ציטוט
odp
סימניות