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
    - Videos
 
  Übungen
    - UnivIS-Infos
    - Inhalt
    - Module
    - 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 2011/12  >  Betriebssysteme  >  Übungen  >  Aufgaben  >  Aufgabe 6

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: 2012-01-27 00:40   BO, DL