Element einfügen - enqueue

Beim Einfügen müssen zwei Fälle unterschieden werden:

• Die Schlange ist leer
• Die Schlange enthält mindestens ein Element, ist also nicht leer

Eine Schlange queue ist leer, wenn sowohl ihr Attribut head als auch das Attribut tail auf null zeigen, in diesem Fall gibt es keine Knoten:

Beginne die Implementation in der Klasse "LinkedQueue" indem du die fehlenden Attribute und den Konstruktor einfügst/vervollständigst.

Implementiere dann die Methode isEmpty und teste sie mit einer leeren Schlange.

Um nun ein Element in die Schlange einzufügen geht man wie folgt vor:

• Zunächst wird ein neuer Knoten erzeugt. Dieser besteht aus dem Inhaltsobjekt und dem Zeiger auf den nächsten Knoten, dieser wird bei der Instanziierung des Knotenobjekts auf null gesetzt.
• Dann werden sowohl head als auch tail der Schlange auf diesen Knoten gesetzt - da es nur einen Knoten gibt ist head derselbe Knoten wie tail.