[Java] esercizi liste

[mastodilu]

Salve a tutti,
ho trovato degli esercizi sulle liste ma non capisco la consegna...
1. Scrivere un metodo ricorsivo che faccia la copia della lista "con risultato ereditato". Cioè??
2. Scrivere un metodo che faccia la "copia reverse" (quindi si rovescia la lista?) della lista "con risultato sintetizzato". Cioè??

se qualcuno fosse in grado di spiegarmi cosa sono i risultati ereditati e sintetizzati sarebbe fantastico grazie in anticipo

[andbin]

cosa sono i risultati ereditati e sintetizzati

A dire il vero non è molto chiaro .... almeno per me. Poi comunque bisognerebbe chiarire come è fatta la lista.

[mastodilu]

è una lista concatenata:

public class Node
{
     private Node next;
     private int dato;
     // altri metodi setters e getters e costruttori
}
// altro file
public class Lista
{
     private Node testa;
     // metodo costruttore e metodi per lavorare sulle liste
}

[Nikopol]

Sintetizzato ed ereditato si riferiscono al tipo di attributo (variabile) presente in un nodo di un albero, vale lo stesso per una lista che altro non è che un albero degenere.
Per attributo sintetizzato di un nodo di livello n si intende un attributo di cui il suo valore è calcolato solo in termini dei valori degli attributi nei nodi figli di n e in n stesso.
Per attributo ereditato di un nodo di livello n si intende invece un attributo di cui il suo valore è calcolato solo in termini dei valori degli attributi del padre di n, di n stesso e dei suoi fratelli.

Per farti un esempio, se da una lista fatta cosi: 2 -> 2 -> 2 -> 2 devi sovrascrivere i valori con la somma del nodo n + il nodo n + 1, ovvero ottenere 2 -> 4 -> 6 -> 8 allora devi usare un attributo, inizializzato a 2, che poi farai ereditare alle successive chiamate ricorsive (attributo ereditato).
Se invece da 2 -> 2 -> 2 -> 2 vuoi sovrascrivere i valori con la somma del nodo n con quello n - 1, ovvero ottenere 8 -> 6 -> 4 -> 2 allora dovrai usare un attributo che sarà inizializzato a 2 nell'ultima chiamata ricorsiva e poi restituito alla chiamata precedente(attributo sintetizzato).

In parole povere puoi vedere un attributo ereditato come una variabile che passi a un metodo ricorsivo mentre quello sintetizzato, la variabile (o direttamente il valore) che restituisci alla fine di un metodo ricorsivo.

[mastodilu]

Ho capito ti ringrazio!
Ma a questo punto non riesco a capire come si possa fare una copia di una lista con risultato ereditato o sintetizzato.. nel senso che se devo solo copiare una lista prendo ogni nodo e lo copio in una seconda lista, fine dei problemi. Che senso ha stare a parlare di risultati ereditati/sintetizzati in questo caso?
Idem con patate per la copia inversa.

[mastodilu]

come non detto, credo di aver capito, grazie ancora