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

Version vom 22. Oktober 2013, 20:10 Uhr

Dieser Artikel behandelt die Lösungsidee der Wartschlange-Aufgabe mit einer rekursiven Beziehung.

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" (-> hat eine Referenz auf) den ersten Patient, und dieser "kennt" (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);
        }
    }