[JAVA] L'otto linkato

[Darèios89]

C'è questo bruttissimo esercizio:

http://uptiki.com/images/8t11jrwd6k9tlj0zrkib.jpg

http://uptiki.com/images/t25fk934bwl96p7dmjf.jpg

http://uptiki.com/images/8r3785t63672dtlzoo1j.jpg





Ora mi chiedevo se posso direttamente creare una classe OttoLinkato o se debba prima creare le classi LeftList e RightList e poi crearne un' altra chiamata OttoLinkato.
Il perno non contiene alcun elemento ma come si imposta se non contiene nulla.
Impostandolo a null credo che non possa puntare agli altri nodi.

Mamma....ma perchè queste cose...

[Salentu]

a come è posto l'esercizio sembra più utile un solo oggetto che rappresenti tutto l'otto. poi l'otto si potrebbe realizzare con un lista formata da due liste(se non sbaglio si può fare...) e il perno infatti contiene l'inizio di ogni lista a quanto ho capito

[Darèios89]

Nell' esercizio dice che il perno non contiene nulla al suo interno, quindi dovrebbe avere un getPrev che fa passare ad una lista ed un getNext all' altra.
Tu come faresti, un unica classe ottolinkato?

[Salentu]

si esatto

[Darèios89]

Cioè io sti esercizi non li capisco, se una lista circolare parte da un cursore e quando finisce riparte da capo, come posso fare spostare su due liste......
Cioè è come se arrivato alla coda si va da un' altra parte....

[Darèios89]

Ma pensavo, potrei creare una classe Ottolinkato, che ha due liste, quando per esempio nella prima lista scorrendo ritorno all'elemento testa, diciamo il perno, si va all'altra lista, e lo stesso vale per l'altra.

[andbin]

Originariamente inviato da Darèios89
Ma pensavo, potrei creare una classe Ottolinkato, che ha due liste, quando per esempio nella prima lista scorrendo ritorno all'elemento testa, diciamo il perno, si va all'altra lista, e lo stesso vale per l'altra.

Se facessi, per esempio una cosa di questo tipo:

    +--+   +--+   +--+        +--+
 +->|L1|-->|L2|-->|L3|- ... ->|Ln|--+
 |  +--+   +--+   +--+        +--+  |
 |                                  |
 +----------------+                 |
                  |                 |
 +--------------- | ----------------+
 |                |
 |                +-----------------+
 |                                  |
 |  +--+   +--+   +--+        +--+  |
 +->|R1|-->|R2|-->|R3|- ... ->|Rn|--+
    +--+   +--+   +--+        +--+

L'unica cosa particolare da fare è quella di tenere nel tuo OttoLinkato i riferimenti ai head (L1/R1) e ai tail (Ln/Rn).

[Darèios89]

Scusa ma non ho ben capito come:

Cioè dopo una serie di nodi L1.....Ln, si passa a quelli della RightList?
Però non ho capito come, se la coda è circolare non si riparte dalla stessa posizione?
Non ho ben capito come funziona..

[andbin]

Originariamente inviato da Darèios89
Cioè dopo una serie di nodi L1.....Ln, si passa a quelli della RightList?

È quello che dice quel testo: "passare dalla fine della LeftList all'inizio della RightList e dalla fine della RightList all'inizio della LeftList".

Originariamente inviato da Darèios89
Però non ho capito come, se la coda è circolare non si riparte dalla stessa posizione?
Non ho ben capito come funziona..

Bah ... di preciso nemmeno io bene. Comunque il testo dice anche "Non è quindi possibile passare dalla fine di una lista al suo inizio". E questo, a rigor di logica (almeno per me), significa che le due liste, viste singolarmente, non possono di certo essere circolari.

E all'inizio dice pure "di due liste linkate circolari che formano un'unica lista linkata". Però secondo me quel "circolare" all'inizio suona male ... perché sarebbe l'insieme di lista L+R ad essere "circolare".

Vabbé ... lo fanno un premio per il peggior esercizio dell'anno? ...... assegnato!