Datenstruktur Warteschlange implementiert mit einer rekursiven Beziehung

Unsere zweite Version hat eine rekursive Beziehung (Rekursion) benutzt.

Problem mit der alten Version (Feld)

Die Warteschlange als Feld hat das Problem, dass eine bestimmte Länge festgelegt werden muss.
Das bedeutet sie fügt irgendwann keine Patienten mehr ein.
Auch verbrauchen freie Plätze unnötig Speicherplatz.

Neuer Lösungsansatz

Die Wartschlange "kennt" (-> hat eine Referenz auf) den ersten Patient, und dieser "kennt" (falls vorhanden) seinen Nachfolger.
Dadurch entsteht von PATIENT zu sich selbst eine rekursive Beziehung.

Quelltext - Auszüge

Im Quelltext ist besonders die Einfügen-Methode interessant:

In Klasse WARTSCHLANGE

 void PatientEinfuegen(PATIENT PatientNeu)
    {
         if (Erster == null)
         {
             Erster = PatientNeu;
         }
         else
         {
           Erster.PatientEinfuegen(PatientNeu);
         }
    }

In Klasse PATIENT

 void PatientEinfuegen(PATIENT PatientNeu)
    {
        if (nachfolger == null)
        {
            nachfolger = PatientNeu;
        }
        else
        {
            nachfolger.PatientEinfuegen(PatientNeu);
        }
    }