Hallo an alle!
Aufgabe ist wie folgt:
Implementieren Sie in den Klassen MyElement bzw MyList eine verkette Liste deren Elemente jeweils int-Werte speichern. Geben Sie Methoden zum Einfügen(am Ende), Löschen und sequentiellen Durchlaufen der Liste an.
Die entsprechende Datei sieht wie folgt aus:
public class MaxSubSeq {
public static final class MyElement {
// Fügen Sie nach Belieben Methoden und Variablen hinzu.
}
public static final class MyList {
MyList() {
}
void insert(int number) {
// Implementieren Sie diese Methode, die Zahlen am Ende der Liste einfügt.
}
// Fügen Sie nach Belieben Methoden und Variablen hinzu.
}
[Die Datei geht an dieser Stelle für die weiteren Teilaufgaben weiter]
}
Soweit ich das verstehe soll ich in beiden Klassen eine Liste implementieren. Soll ich dann auch in beiden Klassen dieselben Methoden implementieren? Denn so verstehe ich die Aufgabenstellung
Was das Implementieren angeht:
In den Folien der Vorlesung sieht das wie folgt aus:
public class Listeeinfach<E>{
class Knoten<T> {
private T dat;
private Knoten<T> next;
public Knoten() {
this (null);
}
public Knoten(T dat) {
this.dat = dat;
}
public T zugriff() {
return this.next.dat;
}
}
private Knoten<E> head;
private Knoten<E> tail;
public Listeeinfach() {
/* leere Liste erzeugen */
head = new Knoten<E>();
tail = new Knoten<E>();
head.next = tail;
tail.next = head;
}
...[weiter Code]
Könnte ich das nicht theoretisch so übernehmen ?
Mein ursprünglicher Gedanke sah wie folgt aus:
public static final class MyElement{
class Knoten<Integer>{
private Integer dat;
private Knoten<Integer> next;
public Knoten(Integer dat){
this.dat=dat;
}
private Knoten head;
private Knoten tail;
public MyElement(){ //leere Liste
head=new Knoten();
tail=new Knoten();
head.next=tail;
tail.next=head;
}
Und dann drunter die weiteren Methoden zum Einfügen und co. Selbiges vorgehen dann in der anderen Klasse
Kann mir hier jemand helfen was den Anfang angeht ?
