Gestione delle date in java e liste

[Jamie04]

Ma non devi "toccare" top! Altrimenti è ovvio che alteri la lista!

Nodo nodoCorrente = top;

while (nodoCorrente != null) {
    // usa 'user' di nodoCorrente
    nodoCorrente = nodoCorrente.utentePresentato;
}

Il while che ho scritto, scorre tutta la lista, senza alterarla. E qualunque cosa vuoi fare con 'user' la devi fare dentro il while.
Se vuoi invece fare un metodo che estrae il "prossimo" elemento, devi mantenere lo "stato" del nodo corrente da qualche parte. Preferibilmente non in SocialPlatform ma in un oggetto apposito che incapsula la logica di iterazione, oggetto che prende il nome di "iteratore" (la interfaccia java.util.Iterator serve proprio a questo).

Allora ho fatto come hai detto tu (non posso usare l'interfaccia Iterator...a tal proposito un chiarimento: ho capito male o è possibile usarla solo in classi astratte?):

    public void stampaUtenti() {
        Nodo nodoCorrente = top;
        while (nodoCorrente != null) {
            nodoCorrente = nodoCorrente.utentePresentato;
            System.out.println(nodoCorrente);
        }
    }

Ma mi stampa questa roba:
socialplatform.SocialPlatform$Nodo@48dbb335
socialplatform.SocialPlatform$Nodo@4fd281f1
socialplatform.SocialPlatform$Nodo@5511e28
null

(ho definito appunto 4 utenti)

Eppure in Utente il toString di object l'ho ridefinito. Non ci capisco più niente

[andbin]

Allora ho fatto come hai detto tu (non posso usare l'interfaccia Iterator...a tal proposito un chiarimento: ho capito male o è possibile usarla solo in classi astratte?):

Ok se non puoi usare Iterator.
Iterator però non centra nulla di per sé con il fatto che sia usato (o implemento) in una classe astratta o no.

        while (nodoCorrente != null) {
            nodoCorrente = nodoCorrente.utentePresentato;
            System.out.println(nodoCorrente);

Ma mi stampa questa roba:
socialplatform.SocialPlatform$Nodo@48dbb335
socialplatform.SocialPlatform$Nodo@4fd281f1
socialplatform.SocialPlatform$Nodo@5511e28
null

(ho definito appunto 4 utenti)

Eppure in Utente il toString di object l'ho ridefinito. Non ci capisco più niente

Innanzitutto hai scambiato l'ordine: prima devi stampare, poi prendere il successivo. Altrimenti ti "perdi" il primo utente.

Inoltre il println sta stampando l'oggetto Nodo ... non l'Utente. Io infatti nell'altro messaggio ho scritto:

// usa 'user' di nodoCorrente

[Jamie04]

Ok, avevo capito che sto cercando di stampare l'oggetto Nodo...il punto è che non capisco come fargli stampare l'utente associato al nodo! Anche perché in quel frangente non esiste ancora nessun utente definito...

[andbin]

il punto è che non capisco come fargli stampare l'utente associato al nodo!

nodoCorrente.user

Anche perché in quel frangente non esiste ancora nessun utente definito...

In che senso? Se nodoCorrente != null (cioè non è il utentePresentato dell'ultimo nodo, che vale null perché non punta ad un altro Nodo), allora hai il riferimento ad un Nodo e il suo user è sicuramente != null perché l'avevi testato nel push.

Quindi all'inizio del corpo del while: hai sicuramente un Nodo e sicuramente il suo Utente.

[Jamie04]

nodoCorrente.user
In che senso? Se nodoCorrente != null (cioè non è il utentePresentato dell'ultimo nodo, che vale null perché non punta ad un altro Nodo), allora hai il riferimento ad un Nodo e il suo user è sicuramente != null perché l'avevi testato nel push.
Quindi all'inizio del corpo del while: hai sicuramente un Nodo e sicuramente il suo Utente.

Ahhh grazie infinite! Cioè le avevo provate tutte tranne quella più adatta!!
La lista viene però stampata in ordine inverso, cioè partendo dall'ultimo utente inserito.
Non è importante, ma per pura curiosità se volessi invertire questa cosa, come potrei fare?

[andbin]

La lista viene però stampata in ordine inverso, cioè partendo dall'ultimo utente inserito.
Non è importante, ma per pura curiosità se volessi invertire questa cosa, come potrei fare?

Tenendo il tuo design attuale:
a) Creando una lista temporanea (non necessariamente implementata direttamente, anche con una collezione di Java, se vuoi/puoi) che poi iteri o al contrario o creandola già al contrario man mano che iteri quella attuale.
b) Usando la ricorsione (meno preferibile se ci fossero migliaia di nodi) in cui prima entri in ricorsione e raggiungi il fondo, poi man mano che esci e ritorni indietro stampi gli utenti, che quindi risultano stampati al contrario di adesso.

Altrimenti cambi design: invece di avere una lista linkata singolarmente ne fai una doppiamente linkata. Il Nodo oltre ad avere utentePresentato avrebbe anche un es. utentePresentatore che punta nell'altro senso. E oltre a 'top' tieni anche un es. 'bottom'.
Per gestire e aggiornare questi dati aggiuntivi ovviamente ci vuole un pochino di logica in più ma a quel punto "navighi" nella lista avanti e indietro.


P.S. ho riletto la mia frase "Utente2 è stato presentato da Utente1 il quale non è stato presentato da nessuno" che descriveva lo schemino grafico che avevo fatto. In realtà l'ho descritto al contrario! Scusa, doveva essere "Utente2 ha presentato Utente1 il quale non ha presentato nessuno".
Che però risulta poco sensata tecnicamente, perché il primo inserito è Utente1 !!!
Quindi secondo me o cambi nome al campo o cambi il concetto.

[Jamie04]

Tenendo il tuo design attuale:
a) Creando una lista temporanea (non necessariamente implementata direttamente, anche con una collezione di Java, se vuoi/puoi) che poi iteri o al contrario o creandola già al contrario man mano che iteri quella attuale.
b) Usando la ricorsione (meno preferibile se ci fossero migliaia di nodi) in cui prima entri in ricorsione e raggiungi il fondo, poi man mano che esci e ritorni indietro stampi gli utenti, che quindi risultano stampati al contrario di adesso.

Ah giust'appunto ho un altro esercizio da fare dove si deve usare la ricorsione per stampare una lista...

Altrimenti cambi design: invece di avere una lista linkata singolarmente ne fai una doppiamente linkata. Il Nodo oltre ad avere utentePresentato avrebbe anche un es. utentePresentatore che punta nell'altro senso. E oltre a 'top' tieni anche un es. 'bottom'.
Per gestire e aggiornare questi dati aggiuntivi ovviamente ci vuole un pochino di logica in più ma a quel punto "navighi" nella lista avanti e indietro.

Che forse era quello che dovevo fare fin dall'inizio, perché il prof parlava sia di utentePresentato che di utentePresentante...cioè successore e precedente! Non era però molto chiaro nelle specifiche che sono state date a mozzichi.

P.S. ho riletto la mia frase "Utente2 è stato presentato da Utente1 il quale non è stato presentato da nessuno" che descriveva lo schemino grafico che avevo fatto. In realtà l'ho descritto al contrario! Scusa, doveva essere "Utente2 ha presentato Utente1 il quale non ha presentato nessuno".
Che però risulta poco sensata tecnicamente, perché il primo inserito è Utente1 !!!
Quindi secondo me o cambi nome al campo o cambi il concetto.

Non ho capito di quale campo stai parlando!
Grazie