Nun ein kurzer Überblick darüber, was ihr in der ersten richtigen Aufgabe machen sollt.

In der ersten Aufgabe sollt ihr eine verkettete Liste mit FIFO Eigenschaft bauen.

Das Ziel der Aufgabe ist es, dass ihr euch mit den Entwicklungswerkzeugen vertraut macht.

Das bedeutet mit dem Compiler und gegebenenfalls auch mit dem Debugger.

Außerdem sollt ihr mit der dynamischen Speicherverwaltung vertraut werden und damit wie man mit Zeichen

umgeht.

Wir geben euch zur Implementierung der Liste eine Strukturdefinition an die Hand, die bereits

ein Integerwert speichern kann und die Verzeigerung auf das nächste Listeelement beinhaltet.

Optional könnt ihr auch das hier angegebene TypeDepth verwenden, um den Typen etwas kompakter

zu schreiben.

Für die Aufgabe Lilo sollt ihr nun Folgendes implementieren.

Zum einen müsst ihr eine Funktion InsertElement schreiben, die einen nicht negativen Wert in

eine Liste einfügt, falls dieser noch nicht vorhanden ist.

Im Fehlerfall, das bedeutet, wenn entweder nicht genug Speicher allokiert werden konnte

oder wenn der Wert bereits in der Liste drin steht, soll als Rückgabewert –1 zurückgegeben

werden.

Im Erfolgsfall wird der eingefügte Wert zurückgegeben.

Als zweites implementiert ihr eine Funktion RemoveElement, die den ältesten Wert in der

Liste zurückgibt, das bedeutet den Wert, der als erstes eingefügt wurde.

Falls die Liste leer ist, soll –1 zurückgeliefert werden.

Dabei ist zu beachten, dass die Main-Funktion keinerlei Listen-Funktionalität beinhalten

soll.

Alles, was ihr an der Main machen dürft, ist, die Funktionen InsertElement und RemoveElement

aufzurufen, um zu testen, ob alles richtig funktioniert.

Ergänzend dazu könnt ihr natürlich Bildschirmausgabe mit Printf erzeugen.

Wie bereits gesagt, sollen im Fehlerfall die Funktionen InsertElement und RemoveElement

–1 zurückgeben.

Was ihr nicht machen sollt, ist, dass in InsertElement und RemoveElement eine Fehleausgabe

auf dem Bildschirm erscheint.