1 // Verkettete Liste 2 // demonstriert verkettete Listen und // Rekursion // (Einfügen am "Fuß") // #include struct Liste { int Element; Liste *weiter; }; Ausführen
2 int main() { Liste * Einlesen(), *Ls; void Ausdrucken(Liste *); Ls = Einlesen(); Ausdrucken(Ls); return 0; }
3 Liste * Einlesen() { Liste *Kopf = NULL, *Fuss = NULL; int i; cout > i; while (i != 0) { Liste *K = new Liste; K->Element = i; K->weiter = NULL; if (Kopf == Fuss{ //noch nichts eingefuegt Kopf = K; Kopf->weiter = Fuss;} else if (Fuss == NULL){ Kopf->weiter = K; Fuss = K;} else { Fuss->weiter = K; Fuss = K;} cout > i; } return Kopf; }
4 void Ausdrucken(Liste *K) { if (K != NULL) { cout Element << '\t'; Ausdrucken(K->weiter); } else // jetzt ist K == NULL cout << "\nDas wars, Leute\n"; }