Liste einfach verkettet

Bedienung

Masklicks in die linke Hälfte des Zeichenbereichs ergänzen einen Knoten (+) und in die rechte Hälfte entfernen einen Knoten.

Mit folgenden Tasten kann das Verhalten der Liste variiert werden:

  • Taste '1': Knoten werden nur am Kopf (erster Stelle) der Liste eingefügt und entfernt.
  • Taste '2': Klicks in der unteren Hälfte des Canvas fügen und entfernen Knoten am Ende der Liste.
  • Taste '3': Stellt einen Zeiger auf den letzten Knoten dar.
  • Taste 'l' oder 'L': Listet alle Knoten in der Konsole (F12).
  • Taste 'k' oder 'K': Gibt das Listenobjekt in der Konsole (F12) aus.

Aufgaben

  • Simulieren Sie einen Stack (Kellerspeicher). Dieser funktioniert nach dem LIFO (Last in - First out) Prinzip.
  • Stellen Sie das FIFO (First in - First out) Prinzip nach.
  • Nach welchem dieser beiden Prinzipien funktioniert typischerweise die Warteschlange an einem Postschalter?
FS IN - sci