C Übungsaufgaben - Teil 11

Peter Klingebiel, DVZ


Listen und dynamische Datenstrukturen

  1. 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

  2. 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

 

6. Januar 2000, Peter Klingebiel, DVZ