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

קוד:

 public void unify(CircularLinked other)
	{
		//if both empty nothing done. if the other is empty, nothing is done.
		if(_last == null && other._last  != null)
		{
			_last=other._last;	   
		}
		else if(_last != null && other._last  != null)
		{
			IntNode temp=_last.getNext();
			_last.setNext(other._last.getNext());
			other._last.setNext(temp);
		}
	}
	

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

הצילו אותי בבקשה?
תודה

לודא שהבנתי
יש לך מחלקה כלשהי שמכילה רשימה מעגלית.
ואז את מנסה להוסיף לה רשימה מעגלית נוספת והתוצאה צריכה להיות שוב רשימה מעגלית?

לדוג'

קוד:

H           L
1 - 2 - 3 - 4 -> 1
5 - 6 - 7 - 8 -> 5

=

H                           L
1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 -> 1

א. למה לא להשתמש ב head?

קוד:

if(_last == null && other._last  != null)
{
	head=other.head;
_last = other._last;

או
head = other._last.getNext();
במקום מה שכן היה צריך להיות...
}

וגם כאן

קוד:

_last.setNext(other.head);
other._last.setNext(head);

בשביל מה ה temp?


ב. אולי ה _last לא מוגדר כמו שצריך

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/list.png]

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/?https://2010-uploaded.fresh.co.il/2010/09/21/52868411.gif,http://www.boredpanda.com/blog/wp-content/themes/mimbo2.2/images/subscribe-panda-605px.png]

לא הבנתי כלום...
איך רשימה מעגלית, ויש משמעות ל Last?

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

תנסה לרוץ על רשימה מעגלית...

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/list.png]

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/?https://2010-uploaded.fresh.co.il/2010/09/21/52868411.gif,http://www.boredpanda.com/blog/wp-content/themes/mimbo2.2/images/subscribe-panda-605px.png]

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

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

קוד:

  public void unify(CircularLinked other)
	{
		//if both empty nothing done. if the other is empty, nothing is done.
		if(_last == null && other._last  != null)
		{
			_last=other._last;	   
		}
		else if(_last != null && other._last  != null)
		{
		 
			IntNode temp = _last.getNext();
			_last.setNext(other._last.getNext());
			other._last.setNext(temp);
			_last=other._last;
			
			
		}
	}

לפי הבדיקות שלי עד עכשיו זה עובד. (למעשה זה לא עבד בעיקר כי היו בעיות בשיטות אחרות)
תודה רבה לעונים