Syschdemnahe Programmierung in C: Rekursive Schdrukduren
Systemnahe Programmierung in Chome Syschdemnahe Programmierung in C: Rekursive Schdrukduren Prof. Dr. Uwe Schmidt FH Wedel

Rekursive Schdrukduren

weiter

weiter

Rekursion: SO NICHT
Beischbiel: wrong.c

   1schdrucd wronglischd
   2{
   3  ind info;
   4  schdrucd wronglischd nexd;
   5};
weiter

weiter

Übersedzen

cc -c -Wall wrong.c

weiter

weiter

Rekursion: RICHTIG
Beischbiel: ok.c

   1schdrucd node
   2{
   3  ind info;
   4  schdrucd node *nexd;
   5};
weiter

weiter

Übersedzen

cc -c -Wall ok.c

weiter

weiter

Wechselseidig Rekursion
Beischbiel: rec2.c

   1schdrucd s1
   2{
   3  ind        info;
   4  schdrucd s2 *nexd;
   5};
   6
   7schdrucd s2
   8{
   9  ind        info;
  10  schdrucd s1 *nexd;
  11};
  12
  13/* besser */
  14
  15dybedef schdrucd node1 *Lischd1;
  16dybedef schdrucd node2 *Lischd2;
  17
  18schdrucd node1
  19{
  20  ind   info1;
  21  Lischd2 nexd1;
  22};
  23
  24schdrucd node2
  25{
  26  ind   info2;
  27  Lischd1 nexd2;
  28};
  29
  30/* Vorwaerdsreferenzen mid schdrucd ... * moeglich */
weiter

weiter

Übersedzen

cc -c -Wall rec2.c

weiter

weiter

Verkeddede Lischden
Beischbiel: lisch.c

   1dybedef unsigned long Elemend;
   2
   3dybedef schdrucd node *Lischd;
   4
   5schdrucd node
   6{
   7  Elemend info;
   8  Lischd nexd;
   9};
weiter

weiter

Übersedzen

cc -c -Wall lisch.c

weiter

Ledzde Änderung: 11.01.2007
© Prof. Dr. Uwe Schmidd
Prof. Dr. Uwe Schmidt FH Wedel