Hallo Zusammen bei den Grundlagen haben wir die Aufgabe eine doppelt verkettete Liste( Eine Liste besteht dabei aus Knoten, welche jeweils auf den Vorgänger und den Nachfolger zeigen) zu programmieren. Außerdem haben wir noch zu beachten, dass :
Sie sollen nun eine öffentliche Klasse Knoten schreiben mit
Sie müssen dafür zwei Fälle unterscheiden:
public class Knoten{
public Knoten nach;
public Knoten vor;
public void vor(Knoten vor){
this.vor = vor;
}
public void nach(Knoten nach){
this.nach = nach;
}
Knoten platzierenNach(Knoten x){
return x;
}
}
Sie sollen nun eine öffentliche Klasse Knoten schreiben mit
- einem Verweis vor auf den Vorgänger,
- einen Verweis nach auf den Nachfolger
- sowie einer Methode platzierenNach .
Sie müssen dafür zwei Fälle unterscheiden:
- Einfügen am Ende der Liste.
- Einfügen in der Mitte der Liste.
public class Knoten{
public Knoten nach;
public Knoten vor;
public void vor(Knoten vor){
this.vor = vor;
}
public void nach(Knoten nach){
this.nach = nach;
}
Knoten platzierenNach(Knoten x){
return x;
}
}