Dr. Andreas Borchert Institut für Angewandte Informationsverarbeitung 9. Dezember 2009
Wolfgang Kaifler / Michael Mattes Blatt 9


Uni-Logo



Systemnahe Software I
im Wintersemester 2009/2010



Abgabetermin: bis 15. Dezember 2009

22 Doppelt verkettete dynamische Listen (24 Punkte)

In diesem Übungsblatt sollen Sie sich mit verketteten Listen beschäftigen. Schauen Sie sich zu diesem Zweck die Headerdatei dlists.h an und implementieren Sie die dort deklarierten Funktionen. Verändern Sie die Headerdatei dabei nicht! Als Ergebnis sollen Sie ein Modul dlists.o erzeugen.

Die Elemente der Liste sollen natürlich zur Laufzeit erzeugt und wieder freigegeben werden. Achten Sie hierbei darauf, keine Speicherlücken zu erzeugen.

Schreiben Sie außerdem ein Testprogramm, welches die korrekte Implementierung aller Funktionen des Moduls demonstriert und ein Makefile für alle Dateien.

Viel Erfolg!



Wolfgang Kaifler 2009-12-09