Anbei das Projekt, mit dem wir heute gearbeitet haben.

Außerdem gibt es noch die Grafik "ListNodes.png", mit den Darstellungen der einzelnen Knoten und wie diese miteinander verbunden sind.

Ihr könnt das Projekt erweitern, weitergeben, etc.

Weitere Aufgaben, die ihr üben könnt:

• Implementiere die Methode addStar(int n) in der Klasse Main, bei der nach jedem n-ten Knoten ein neuer Knoten vom Typ LinkedListNode in die einfach verkettete Liste eingefügt werden soll. Der Body des neuen Knoten soll vom Typ StringBody sein und als Text ein "*" beinhalten. Beachte, dass n > 0 sein muss. Wenn nicht, gib eine Fehlermeldung aus.

• Implementiere die Methode remove(int n) in der Klasse Main, die jeden n-ten Knoten aus der einfach verketteten Liste löscht. Wenn n < 1 oder n > Listenlänge, gib eine Fehlermeldung aus.

• Implementiere die Methode removeDouble(int n) in der Klasse Main, die jeden n-ten Knoten aus der doppelt verketteten Liste löscht. Wenn n < 1 oder n > Listenlänge, gib eine Fehlermeldung aus.

• Implementiere die Methode addTreeNode(Object o) in der Klasse Main, die einen Knoten vom Typ TreeNode in einen binären Baum hinzufügt. Der body des Knotens soll vom Typ Body sein.

• Implementiere die Methode removeTreeNode(Object o) in der Klasse Main, die nach einem TreeNode sucht, dessen Body-Inhalt dem Objekt "o" entspricht. Ist der Knoten gefunden, lösche ihn aus dem Baum. Wenn nicht, gib eine Fehlermeldung aus.

• Implementiere die Methode getTreeLevels() in der Klasse Main, die die Anzahl der maximalen Ebenen des binären Baumes zurückgibt.

• Implementiere die Methode printTree() in der Klasse Main, die alle Knoten des binären Baumes ausgibt.

To be continued ... and extended ...