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:


© Ralph-Erich Hildebrandt, 27. September 2004