Konrad-Adenauer-Gymnasium Langenfeld

Informatik Grundkurs Q1

Was ist eine lineare Liste?

Unter einer linearen Liste versteht man eine Anordnung von Elementen eines gegebenen Datentyps mit den folgenden Eigenschaften und Operationen:

1. Es gibt ein Anfangselement.
2. Es gibt ein Schlusselement.
3. Jedes Element außer dem Schlusselement hat genau einen Nachfolger.
4. Jedes Element außer dem Anfangselement hat genau einen Vorgänger.
5. Es gibt zwei Sonderfälle:

1. Die Liste ist leer, keine der Eigenschaften 1 bis 4 trifft zu, die Liste enthält kein Element.
2. Die Liste enthält genau ein Element, das zugleich Anfangs- und Schlusselement ist. Es existieren zu diesem Element weder Nachfolger noch Vorgänger.

Folgende Operationen sollen ausgeführt werden:

• Erzeugen einer leeren Liste
• Prüfen, ob die Liste leer ist
• Prüfen, ob die Liste voll ist
• Sequentielles Durchlaufen der Liste
• Anfügen eines neuen Listenelements (im allgemeinen auch Einfügen an einer beliebigen Stelle)
• Lesen des Inhalts eines Listenelements
• Löschen eines Listenelements

© Ralph-Erich Hildebrandt, 27. September 2004