0 Daumen
68 Aufrufe

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 ?

Gefragt von

1 Antwort

0 Daumen
Soll ich dann auch in beiden Klassen dieselben Methoden implementieren?

Ja.

Könnte ich das nicht theoretisch so übernehmen ?

Ja, könntest Du.

Einen leicht verständlichen Zugang zu verketteten Listen findest Du hier: http://www.codeadventurer.de/?p=1844

Beantwortet von 8,3 k

Hi Andre,

verzeiht mir, wenn ich hier kommentiere aber ich dachte, weil es schon ein Thema für verkettete Listen gibt, wollte ich kein neues aufmachen :)

Wie sieht es mit doppelt verketteten Listen aus?

Wie sieht es mit doppelt verketteten Listen aus?

Was genau möchtest Du dazu wissen? Stelle dafür am besten eine neue Frage.

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
0 Antworten
0 Daumen
0 Antworten
0 Daumen
1 Antwort

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...