Liste

Eine einfache generische Klasse (als Template) zur Verwaltung einer Liste. An Funktionen wurden die folgenden Implementiert:

• add - O(1)
  
• remove - O(n)
  
• clear - O(n)
  
• isEmpty - O(1)
  
• reverse - O(n) und Platzbedarf O(1)

Zum durchlaufen der Liste wurde kein C++ typischer Iterator implementiert, sondern die Funktionen:

• reset - Cursor an Listenanfang zurücksetzen
  
• hasNext - weiteres Element in der Liste vorhanden?
  
• next - nächstes Element aus Liste zurückliefern (bzw. eine Referenz darauf)

Zum Entwickeln von Software sollte man die Liste aus der STL verwenden, aber zur Demonstration der Funktionsweise einer Liste eignet sich die Klasse ganz gut

Es wurden noch keine Kommentare geposted.

Sei der Erste und teile uns Deine Meinung mit.