LinkedList: verkettete Listen

Verkettete Listen bestehen aus getrennten Listenelementen, die über Zeiger miteinander verkettet sind. Verkettete Listen haben gegenüber Arraylisten den Vorteil, dass man bei ihnen leicht und in konstanter Zeit an beliebige Stellen neue Listenelemente einfügen oder auch beliebige Elemente aus der Liste löschen kann. Ihr großer Nachteil ist, dass der Random Access-Operator nur in linearer Zeit realisiert werden kann. 00:00 - Intro 00:19 - Nachteile von Arraylisten 03:43 - (doppelt) verkettete Listen 05:22 - nil 07:01 - Methode count 07:38 - Methode pushBack 13:47 - Methode popBack 18:56 - Random Access 22:58 - Laufzeitenvergleich ArrayList vs. LinkedList 26:46 - Iteratoren (Zeiger) statt Random Access ArrayList:    • ArrayList: Listen in Arrays speichern   Einführung Datenstrukturen (Pointergedöns):    • Datenstrukturen - die Grundlagen