split

Eine Liste in zwei (ungefähr) gleich lange Listen aufspalten

static ???  split (List<E> xs) {
    List<E> left  = new LinkedList<E> ();
    List<E> right = new LinkedList<E> ();
    boolean flip = false;
    ??? 
    return new Pair ??? (left, right);
}

vgl.

split :: [a] -> ( [a], [a] )