//JoinSortedLists.class
//package sll_testeing;

public class JoinSortedLists<E extends Comparable<E>>{
    public SLL<E> join(SLL<E> list1, SLL<E> list2)
    {
        SLL<E> rezultat = new SLL<>();
        SLLNode<E> jazol1 = list1.getFirst();
        SLLNode<E> jazol2 = list2.getFirst();
        while(jazol1 != null && jazol2 != null)
        {
            if(jazol1.element.compareTo(jazol2.element)<0)
            {
                rezultat.insertLast(jazol1.element);
                jazol1 = jazol1.succ;
            }
            else
            {
                rezultat.insertLast(jazol2.element);
                jazol2 = jazol2.succ;
            }
        }
        //System.out.println(jazol1.succ.toString());
        //System.out.println(rezultat.toString());
        
        return rezultat;
    }
}