Was hat eine Linked List mit einer Schatzsuche gemeinsam? | Algorithmen und Datenstrukturen

Die Werte in Linked Lists sind verlinkt. Und diese Verlinkung hat große Ähnlichkeiten mit der Metapher einer Schatzsuche. Das ist der zweite Teil der Playlist zu Algorithmen und Datenstrukturen. Im ersten Teil ging es um Arrays. Die sind sehr schnell im Zugreif auf ein Element über einen Index. Dafür aber ziemlich langsam, wenn es um das Hinzufügen und Löschen von Elementen geht. Und genau in diese beiden Nachteilen ist eine Linked List sehr schnell. 00:00 Intro 01:10 Eigenschaften von Linked Lists 03:21 Schatzsuche 04:03 Speicher 05:40 erstes Code-Beispiel 06:37 Operation: Zugreifen 07:55 Operation: Hinzufügen 10:25 Operation: Löschen 12:07 Operation: Suchen 12:42 Vor- und Nachteile Dies ist das zweite Video meiner Videoreihe zu wichtigen Datenstrukturen der Informatik. Weitere Videos zu Stacks, Queues, Hashmaps, Trees und Graphen werden folgen. Viel Spaß beim Programmieren :)