Aufbau und Funktionsweise🔖

Nachrichten anhängen🔖

Die Methode append soll eine neue Nachricht ans Ende der Liste anhängen.

1. Hänge die incomingMessage ans Ende der Liste an. Benutze dazu das Objektdiagramm.
2. Entwerfe zur Methode append der Klasse List einen Algorithmus im Pseudocode.
3. Tausche deinen Algortihmus mit jemand anders und lasse ihn überprüfen. Überarbeite ihn gegebenenfalls.
4. Bereite dich darauf vor deinen Algorithmus anhand des Objektdiagramms präsentieren zu können.

Formulierungshilfe: Pseudocode

Erste Nachricht entfernen🔖

Die Methode remove soll den ersten Knoten der Liste entfernen.

1. Entferne den Knoten mit der Nachricht von mike aus der Liste. Nutze dazu das Objektdiagramm.
2. Entwerfe zur Methode remove der Klasse List einen Algorithmus im Pseudocode.
3. Tausche deinen Algortihmus mit jemand anders und lasse ihn überprüfen. Überarbeite ihn gegebenenfalls.
4. Bereite dich darauf vor deinen Algorithmus anhand des Objektdiagramms präsentieren zu können.

Formulierungshilfe: Pseudocode

Aktuelle Nachricht entfernen🔖

Die Methode remove soll erweitert werden, sodass der aktuelle Knoten (current) der Liste entfernt wird.

1. Entferne den Knoten mit der Nachricht von joe aus der Liste. Nutze dazu das Objektdiagramm.

2. Erweitere deinen Algorithmus zum Entfernen von Nachrichten, sodass der aktuelle Knoten (current) entfernt wird.

3. Bereite dich darauf vor deinen Algorithmus anhand des Objektdiagramms präsentieren zu können.

Formulierungshilfe: Pseudocode Hilfe: Vorgehen

Grenzfälle erkunden🔖

Bis jetzt haben wir Knoten aus der Mitte entfernt und eine neue Nachricht ans Ende einer bereits gefüllte Liste angehängt. Doch man muss auch immer an Grenzfälle denken, wenn man einen Algorithmus formuliert.

Aufgaben🔖

1. Ermittle, welche Grenzfälle es in Bezug auf die Datenstruktur Liste gibt.
2. Modifiziere deine Algorithmen so, dass die Grenzfälle beachtet werden.

Tipp: Grenzfälle finden Formulierungshilfe: Pseudocode