עיצוב תוכנה עזרה

עיצוב תוכנה עזרה

שאלה שלא הצלחתי לכתוב אלגוריתם שמקבל 2 רשימות ממויינות ומחזיר את האיברים המשותפים ::( תודה
 

1ca1

New member
הרעיון בגדול

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