package programa;

import listaSimplementeEnlazada.*;

public class IntercalarListas<E> {


    protected PositionList<E> lista1; //estas listas están ordenadas
    protected PositionList<E> lista2;


    public IntercalarListas(PositionList<E> l1, PositionList<E> l2) {
        lista1 = l1;
        lista2 = l2;
    }


    public PositionList<E> intercalar() throws EmptyListException, BoundaryViolationException, InvalidPositionException {
        NodeList<E> resultado = new NodeList<E>();
        DefaultComparator<E> comp = new DefaultComparator<E>();
        Position<E> p1 = lista1.first();
        Position<E> p2 = lista2.first();
        while ((p1 != lista1.last()) && (p2 != lista2.last())) {
            if (comp.compare(p1.element(), p2.element()) == 0) {
                resultado.addLast(p1.element());
                p1 = lista1.next(p1);
                p2 = lista2.next(p2);
            }
            else {
                if (comp.compare(p1.element(), p2.element()) > 0) {
                    resultado.addLast(p2.element());
                    p2 = lista2.next(p2);
                }
                else {
                    if (comp.compare(p1.element(), p2.element()) < 0) {
                        resultado.addLast(p1.element());
                        p1 = lista1.next(p1);
                    }
                }
            }
        }
        if (p1 == lista1.last()) {
            resultado.addLast(p1.element());
            p1 = null;
        }
        if (p2 == lista2.last()) {
            resultado.addLast(p2.element());
            p2 = null;
        }
        if (p1 != null) {
            while (p1 != lista1.last()) {
            resultado.addLast(p1.element());
            p1 = lista1.next(p1);
            }
            resultado.addLast(p1.element());
        }
        if (p2 != null) {
            while (p2 != lista2.last()) {
            resultado.addLast(p2.element());
            p2 = lista2.next(p2);
            }
            resultado.addLast(p2.element());
        }

        return resultado;
    }

}