Problema divisione lista java

[Prisco]

Salve ragazzi,
avrei un piccolo problema di programmazione.
in pratica devo dividere una lista ricorsivamente e poi passarla a un secondo metodo già implementato che unisce due liste (ordinate) ordinandole.
in pratica una sorta di mergesort..
io avevo pensato a qualcosa del genere ma nn funziona:

public static <E>PositionList mergesort(PositionList<Integer> l){
PositionList<Integer> lista1=new NodePositionList<Integer>();
PositionList<Integer> lista2=new NodePositionList<Integer>();
for(int i=0;i<l.size()/2;i++){
lista1.addLast(l.remove(l.first()));
}
for(int i=l.size()/2;i<l.size();i++){
lista2.addLast(l.remove(l.last()));
}
mergesort(lista1);
mergesort(lista2);
return merge(lista1,lista2);
}

[Pastore12]

Scusa, ma come pretendi che qualcuno sappia darti una risposta?

addLast() e remove() cosa fanno?

Se remove() rimuove un elemento da l, il comportamento dei due cicli di for sono alquanto anomali, se l ha inizialmente 20 elementi, il primo ciclo di for si ferma all'ottava iterazione

i l.size
0 20
1 19
2 18
3 17
4 16
5 15
6 14
7 13 i<l.size()/2 ? no, quindi esce dal ciclo di for

Se questo è il comportamento desiderato, capisci bene che nessuno può capire cosa vuoi fare, se invece non ti eri accorto di questa cosa ti consiglierei vivamente di imparare a fare un po' di debug usando System.out.println().

[Prisco]

allora
l è la lista e l.remove rimuove un elemento dalla lista che puoi essere il primo-> l.first() e
ultimo--> l.last()

ora il punto è che se io ho una lista

2 3 4 5 6 67 1 2 3 4

questa lista devo dividerla a metà e la prima metà inserirla in una lista e l'altra inseririla in un'atra.
poi ricorsivamente devo richiamare la funziona finchè ogni lista abbia al massimo due elementi e chiamare un'altra funzione che fonde le liste ordinandole..
il punto è che il metodo deve essere ricorsivo!

l.size ovviamente restituisce la dimensione della lista,ovvero la size degli elementi della lista..

[Pastore12]

ok.
Comincia a scrivere un codice che divida effettivamente la lista a metà e metta ciascuna metà in una nuova lista.
Quello che hai scritto tu non funziona e credo di averti spiegato abbastanza bene perché.