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
    - Mailingliste
    - Ergänzendes Material
    - Terminübersicht
    - Aufgaben
       * Umgebung
       * Typische Fehler
       * Aufgabe 1
          Dokumentation
       * Aufgabe 2
          Dokumentation
       * Aufgabe 3
          Dokumentation
       * Aufgabe 4
          Dokumentation
       * Aufgabe 5
          Dokumentation
       * Aufgabe 6
          Dokumentation
       * Aufgabe 7
          Dokumentation
 
  Evaluation
Department Informatik  >  Informatik 4  >  Lehre  >  WS 2010/11  >  Betriebssysteme  >  Ãœbungen  >  Aufgaben  >  Aufgabe 7

List Klassenreferenz

Implementierung einer einfach verketteten Liste. Mehr ...

#include <list.h>

Klassendiagramm für List:
Zusammengehörigkeiten von List:

Aufstellung aller Elemente

Öffentliche Methoden

 List ()
 Konstruktor. Der Konstruktor initialisiert die Liste als leere Liste.
Chainfirst ()
 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.


Ausführliche Beschreibung

Implementierung einer einfach verketteten Liste.

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.


Dokumentation der Elementfunktionen

Chain* List::first (  )  [inline]

Liefert das erste Element der Liste ohne es zu entfernen.

Rückgabe:
Erstes Element der Liste.

void List::insert_first ( Chain new_item  ) 

Fügt das new_item am Anfang der Liste ein.

Parameter:
new_item Einzufügendes Element.

void List::insert_after ( Chain old_item,
Chain new_item 
)

Fügt das Element new_item hinter dem Element old_item in die Liste ein.

Parameter:
old_item Element, nach dem eingefügt werden soll.
new_item Einzufügendes Element.


Die Dokumentation für diese Klasse wurde erzeugt aufgrund der Dateien:
  Impressum   Datenschutz Stand: 2011-01-31 10:46   BO, DL