HSBO/CVH - Softwaretechnik 1 - Leitfragen

OOA und OOD als Basis für OOP

Wie funktioniert eine einfach verkettete Liste? Worin unterscheidet sich hiervon eine doppelt verkettete Liste?

Eine einfach verkette Liste besteht aus einer Folge von Zellen / Knoten
  • jeder Knoten enthält neben dem „Daten-Element“ eine Referenz next auf den folgenden Knoten der Liste.
  • Liste braucht einen Anfangszeiger, der auf den ersten Knoten zeigt
  • Zeiger des letzten Knotens zeigt auf null

Einfach verkettete Liste kennt nur seinen Nachfolger, während die doppelt verkettete Liste auch seinen Vorgänger kennt.

Diskussion