|
C Übungsaufgaben - Teil 11
Peter Klingebiel, DVZ
Listen und dynamische Datenstrukturen
- Einfach verkettete Liste
Problem: Strings einlesen, dynamisch in Liste speichern und ausgeben
Ablauf: Datentyp für in einfach verketteter Liste gespeicherte Strings mit Zeilennummer und Zeilenlänge entwerfen, Strings bis EOF einlesen, dynamisch speichern und in Liste eingliedern, dann Liste/Strings mit Zeilennummer und Zeilenlänge ausgeben
Aufgabe: Programm erstellen und testen
Lösung: slist.c, mit Debugausgaben: slist-d.c
C-Quelle: slist.c, mit Debugausgaben: slist-d.c
- Doppelt verkettete Liste
Problem: Strings einlesen, dynamisch in Liste speichern und ausgeben
Ablauf: Datentyp für in doppelt verketteter Liste gespeicherte Strings mit Zeilennummer und Zeilenlänge entwerfen, Strings bis EOF einlesen, dynamisch speichern und in Liste eingliedern, dann Liste/Strings mit Zeilennummer und Zeilenlänge vom Ende her ausgeben
Aufgabe: Programm erstellen und testen
Lösung: dlist.c, mit Debugausgaben: dlist-d.c
C-Quelle: dlist.c, mit Debugausgaben: dlist-d.c
|
|