Datenstruktur Warteschlange implementiert mit einer rekursiven Beziehung: Unterschied zwischen den Versionen

Version vom 22. Oktober 2013, 14:31 Uhr

Version 1 (TEST):

Problem mit der alten Version (Feld)

Die Warteschlange als Feld hat das Problem, dass eine bestimmte Länge festgelegt werden muss.

Neuer Lösungsansatz

Die Wartschlange kennt den ersten Patient, und dieser (falls vorhanden) seinen Nachfolger.
Dadurch entsteht in PATIENT eine rekursive Beziehung.

Quelltext

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);
        }
    }