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 Zeigern 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 Listenelement beinhaltet.

Optional könnt ihr auch das hier angegebene Type-Dev 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 minus eins 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 minus eins 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

minus eins zurückgeben.

Was ihr nicht machen sollt, ist, dass in InsertElement und RemoveElement eine Fehlausgabe auf dem

Bildschirm erscheint.