שלום חברים,
איך הופכים רשמיה מקושרת?
משהו יכול להסביר?
תודה
לפני 8 שנים
ע"י: 1_אורח_כללי
צריל להשתמש ב 3 פוינטרים אחד מצביע על הNEXT אחד על החוליה הנוכחית ואחד על PREV כך שבכל חוליה אתה מחליף את ה NEXT שלה ב PREV ועובר לבא ע"י חילוף מצביעים
public void reverse()
{
IntNode rev, curr;
rev = null;
curr = head;
while(curr != null)
{
head = head.getNext();
curr.setNext(rev);
rev = curr;
curr = head;
}
head = rev;
}