[Java] ritorno di due liste concatenate

[8paolo9]

Salve a tutti, devo fare un metodo dividiLista(int intero) di una lista concatenata che ha come parametro un intero. Questo metodo deve creare due liste: la prima contiene tutti i valori minori dell'intero che compaiono nella lista su cui ho richiamato il metodo, mentre la seconda lista contiene tutti i valori maggiori. Ad esempio:

Lista su cui richiamo il metodo è costruita in questo modo:
1 ---> 2 ---> 3 ---> 4 ---> 5 ---> 6

lista.dividiLista(3) crea queste due liste:
lista1: 1 ---> 2 ---> 3
lista2: 4 ---> 5 ---> 6

Io, un'idea di come fare il meodo ce l'ho, ma non saprei come far ritornare entrambe le liste.. Qualcuno sa aiutarmi? Grazie!!

[andbin]

Originariamente inviato da 8paolo9
ma non saprei come far ritornare entrambe le liste..

O un array di 2 elementi che contiene le due liste o un oggetto di una tua classe che "modella" l'insieme delle due liste. Non ce ne sono molte altre di possibilità "sensate".

[8paolo9]

Ok, la prima soluzione mi è chiara.. Mi potresti dare qualche dettaglio in piu sulla seconda? Non l'ho ben capita..

[andbin]

Originariamente inviato da 8paolo9
Ok, la prima soluzione mi è chiara.. Mi potresti dare qualche dettaglio in piu sulla seconda? Non l'ho ben capita..

Non so cosa intendi tu per "lista" (se il List standard di Java) o un tuo tipo lista. Ma poco importa ai fini di un esempio:

class CoppiaDiListe {
    private List lista1;
    private List lista2;

    // ... costruttore che riceve 2 liste
    // ... metodi getter per ottenere ciascuna lista
}

public CoppiaDiListe dividiLista(......) { ... }

[8paolo9]

perfetto, tutto chiaro!! Comunque intendevo una ListaConcatenata con un campo dato e uno next che punta al prossimo nodo..