Datenstrukturen in Python – Linked Lists

Nach den Queues und den Stacks geht es im dritten Artikel zu Datenstrukturen um die Linked Lists. Bei dieser Datenstrukturen hat man es mit Knoten (nodes) zu tun, die miteinander verbunden sind. Zu jedem Knoten gehört ein Wert (value) und ein Zeiger (pointer). Folgende Abbildung zeigt eine Singly Linked List, bei der jeder Knoten nur über einen Zeiger verfügt, der …

Weiterlesen …