Hallo zusammen,
ich versuche im Moment eine Methode
für eine LinkedList zu implementieren, habe jedoch
die Lösung nicht ganz raus.
Es geht um die setIint index, Object o) Methdoe, vielleicht kann mir ja einer helfen, danke.
Mein Code:
Nach meiner Logik geht h (head) solange weiter in der Liste bis sie vor den zu ersetzenden Knoten steht und in
k.nächster = h.getNächster().getNächster();
k.nächster = h.getNächster().getNächster();
k.nächster = h.getnächster.getnächster geht es darum, dass der nächste knoten von k der übernächste von h ist.
In h.setNächster wird der nächste Knoten von h der Knoten k gesetzt. So mit den beiden Zeilen würden verlinkungen zum
neuen Knoten gesetzt und die verlinkungen zum alten Knoten würden verschwinden.
Danke
ich versuche im Moment eine Methode
für eine LinkedList zu implementieren, habe jedoch
die Lösung nicht ganz raus.
Es geht um die setIint index, Object o) Methdoe, vielleicht kann mir ja einer helfen, danke.
Mein Code:
Java:
public class LinkedListStudis {
//innere Klasse
public class Knoten {
//...
Student s; //private
Knoten nächster; //private
public Knoten(Student s, Knoten nächster) {
this.s = s;
this.nächster = nächster;
}
}
Knoten head;
public LinkedListStudis() {
head = null;
}
public void set(int index, Student student) {
Knoten k = new Knoten (student,null);
Knoten h = head;
int i = 0;
while(i< index-1) {
h = h.getNächster();
i++;;
}
k.nächster = h.getNächster().getNächster();
h.setNächster(k);
}
}
Nach meiner Logik geht h (head) solange weiter in der Liste bis sie vor den zu ersetzenden Knoten steht und in
k.nächster = h.getNächster().getNächster();
k.nächster = h.getNächster().getNächster();
k.nächster = h.getnächster.getnächster geht es darum, dass der nächste knoten von k der übernächste von h ist.
In h.setNächster wird der nächste Knoten von h der Knoten k gesetzt. So mit den beiden Zeilen würden verlinkungen zum
neuen Knoten gesetzt und die verlinkungen zum alten Knoten würden verschwinden.
Danke