costruzione coda in java

[pianca90]

Buongiorno a tutti,
devo creare una coda circolare bidirezionale, avendo la soluzione dell'esercizio non riesco a capire i passaggi effettuati.

Se qualcuno può darmi delucidazioni sarei felice.

public CodaBidirez(E[] dati) {
NodoCoda t;
start = new NodoCoda();
start.dato = dati[0];
start.puntatoreDx = start.puntatoreSinistra = start;
t = start;
for (int i=1; i<dati.length; i++) {
t.puntatoreDestra = new NodoCoda();
t = t.puntatoreDestra;
t.dato = dati[i];
}
t.puntatoreDestra = start;
t = start;
for (int i=0; i<dati.length; i++) {
t.puntatoreDestra.puntatoreSinistra = t;
t = t.puntatoreDestra;
}
}

Grazie mille.

Fabio

[andbin]

devo creare una coda circolare bidirezionale, avendo la soluzione dell'esercizio non riesco a capire i passaggi effettuati.

Innanzitutto sei sicuro che il codice sia corretto e l'hai trascritto correttamente qui sul forum? Perché dal codice risulterebbe che NodoCoda ha un campo puntatoreDx e un puntatoreDestra.

Comunque il codice prima crea in modo specifico un nodo per il primo elemento, poi fa un ciclo per creare e "incatenare" i nodi per i puntatoreDestra e poi infine un altro ciclo per "incatenare" i nodi per i puntatoreSinistra.

Però, te lo dico per onestà/sincerità questa soluzione è abbastanza del "piffero".

P.S. da quanto deduco CodaBidirez è una classe "generica", giusto? Se così allora perché NodoCoda non è generico?

[pianca90]

Innanzitutto sei sicuro che il codice sia corretto e l'hai trascritto correttamente qui sul forum? Perché dal codice risulterebbe che NodoCoda ha un campo puntatoreDx e un puntatoreDestra.

Errore mio di abbreviazione... unico puntatore puntatoreDestra...

Comunque il codice prima crea in modo specifico un nodo per il primo elemento, poi fa un ciclo per creare e "incatenare" i nodi per i puntatoreDestra e poi infine un altro ciclo per "incatenare" i nodi per i puntatoreSinistra.

E' questo il ciclo for che non capisco....

[andbin]

E' questo il ciclo for che non capisco....

Prima dell'ultimo for, c'è:

t = start;

Quindi t è il primo nodo. Il ciclo scansiona i nodi in avanti (lo vedi bene t = t.puntatoreDestra;).
Per ciascuno dei nodi va a prendere il nodo successivo (t.puntatoreDestra) e su questo assegna al suo puntatoreSinistra il nodo precedente che è quello corrente.

Quindi effettivamente "incatena" i nodi tramite i puntatoreSinistra.

[pianca90]

Grazie mille,
era proprio la doppia notazione puntata che non mi era chiaro cosa facesse....