לפניכם שתי הפעולות הרקורסיביות what ו-why. הפעולה what מקבלת הפניה לאחת מהחוליות בשרשרת חוליות של מספרים שלמים, והפעולה why מקבלת הפניה לחוליה ראשונה בשרשרת החוליות.

public static Node<Integer> what (Node<Integer> p1)
{
    if(p1.getNext() ==null)
        return p1;
    Node<Integer> p2 = what(p1.getNext());
    if(p1.getValue() < p2.getValue())
        return p1;
    return p2;
}

public static void why(Node<Integer> chain)
{
    if(chain.getNext()!=null)
    {
        Node<Integer>p = what(chain);
        int temp=p.getValue();
        p.setValue(chain.getValue());
        chain.setValue(temp);
        why(chain.getNext());
    }
}

נתונה שרשרת חוליות הבאה (p1 מצביע על החוליה השלישית):

chain → 3, 4, 10*, 5, 8, 6 (* p1 מצביע לחוליה עם הערך 10)