Gute Nacht,
ich möchte eine Remove Methode für meine doppelt verkettete Liste schreiben. Meine Methode remove nimmt Object o als Argument. Ich habe dann das Objekt o zu einem Node gecastet also: Node knoten = (Node) o; Und jetzt hätte ich eigentlich nur noch eine Versrtändnis frage, womit ich gerade total auf dem Schlauch stehe. Ich muss ja sozusagen bis zur stelle des übergebenen Objekts iterieren um dort die Referenzen umzustellen. Sollte ich da mit dem Iterator nach nextNode nochmals .getContent Methode aufrufen um sozusagen die Daten innerhalb der Node zu vergleichen ? Aber das würde keinen Sinn ergeben, weil ich auch Duplikate in der Liste haben könnte, dann auch nicht klar ist, welche Index Postion man meint? Also im großen und ganzen: Wie kann ich zu meinem übergeben Objekt voran iterieren?
Danke im Voraus!
ich möchte eine Remove Methode für meine doppelt verkettete Liste schreiben. Meine Methode remove nimmt Object o als Argument. Ich habe dann das Objekt o zu einem Node gecastet also: Node knoten = (Node) o; Und jetzt hätte ich eigentlich nur noch eine Versrtändnis frage, womit ich gerade total auf dem Schlauch stehe. Ich muss ja sozusagen bis zur stelle des übergebenen Objekts iterieren um dort die Referenzen umzustellen. Sollte ich da mit dem Iterator nach nextNode nochmals .getContent Methode aufrufen um sozusagen die Daten innerhalb der Node zu vergleichen ? Aber das würde keinen Sinn ergeben, weil ich auch Duplikate in der Liste haben könnte, dann auch nicht klar ist, welche Index Postion man meint? Also im großen und ganzen: Wie kann ich zu meinem übergeben Objekt voran iterieren?
Danke im Voraus!
Java:
public boolean remove(Object o) {
Node ciaoNode = (Node) o;
Node iterationNode = head;
while (iterationNode.getNextNode().getContent() != ciaoNode.getContent()) {
iterationNode = iterationNode.getNextNode();
}