Friedrich-Alexander-Universität UnivisSuche FAU-Logo
Techn. Fakultät Willkommen am Department Informatik FAU-Logo
Logo I4
Lehrstuhl für Informatik 4
Betriebssysteme
 
  Vorlesung
    - UnivIS-Infos
    - Inhalt
    - Folien
 
  Übungen
    - UnivIS-Infos
    - Inhalt
    - Ergänzendes Material
    - Terminübersicht
    - Aufgaben
       * Umgebung
       * Typische Fehler
       * A 1
       * A 2
       * A 3
       * A 4
       * A 5
       * A 6
       * A 7
 
  Evaluation
Department Informatik  >  Informatik 4  >  Lehre  >  WS 2007/08  >  Betriebssysteme  >  Übungen  >  Aufgaben  >  Aufgabe 6  >  Klasse List

Klasse List

Einordnung in die Gesamtstruktur

Modul
object
Basisklassen
Queue
abgeleitete Klassen
Bellringer
Erstellungszeitpunkt
Vorgabe zu Aufgabe 6
Dateien
list.h list.cc

Beschreibung

Die Klasse List realisiert eine einfach verkettete Liste von (sinnvollerweise spezialisierten) Chain Objekten. Im Gegensatz zu Queue können Elemente jedoch auch am Anfang oder in der Mitte eingefügt werden.

öffentliche Methoden

List ()
Der Konstruktor initialisiert die Liste als leere Liste
Chain* first ()
Liefert das erste Element der Liste ohne es zu entfernen.
void insert_first (Chain* new_item)
Fügt das new_item am Anfang der Liste ein.
void insert_after (Chain* old_item, Chain* new_item)
Fügt das Element new_item hinter dem Element old_item in die Liste ein.
  Impressum Stand: 2007-11-27 09:50   AG, WH