Verketette Liste UND tiefes Klonen

Hallo Freunde,

ich bastele gerade an einer Hausaufgabe. Ich soll eine Liste implementieren, was kein Problem darstellt. ABER jetzt kommt das, wo ich hänge.

Ich soll auch eine clone() Methode implementieren. Genauer gesagt, eine Methode, die das tiefe Klonen ermöglicht.
google, foren durchgeklappert aber nix gefunden, was mir helfen könnte.

Aber vielleicht kann es ja jemand von euch.

das ist mein code bis dahin

public class SimpleList implements Cloneable{
  private Node head = null;
  public void add(int i) { head = new Node(i, head); }
}

class Node {
  public int value;
  public Node next;
  public Node(int val, Node next) { value = val; this.next = next; }
}

ich weis enben noch dass ich Cloneable implementieren muss. aber habe wirklich keine Ahnung wie ich anfangen soll..

ich hoffe mir kann geholfen werden

MfG Wurmi

Tobiking2

Wurmi schrieb:

google, foren durchgeklappert aber nix gefunden, was mir helfen könnte.

Also wenn ich mit Google nach "Cloneable" suche finde ich als zweiten Fund: http://wiklet.javacore.de/index.php/Cloneable_-_Kopieren_von_Objekten

Das ist eigentlich mit den Beispielen gut erklärt und deep copy ist auch dabei. Der gezeigt deep copy Ansatz passt natürlich nicht auf deine Aufgabe. Nen bisschen musst du da schon noch nachdenken.

Nen Tipp noch: Denk an Rekursion.