Leg uit welke gegevensstructuur bestaat uit knooppunten die verbonden zijn door opeenvolgende verwijzingen

De gegevensstructuur die bestaat uit knooppunten die via sequentiële verwijzingen verbonden zijn, wordt een gekoppelde lijst genoemd. Elke knoop bevat gegevens en een verwijzing (of verwijzingen) naar de volgende (en soms de vorige) knoop.

Voorbeeld van een enkelvoudig gekoppelde lijst:

• Knoop 1 → Knoop 2 → Knoop 3 → null

Gekoppelde lijsten zijn handig voor het dynamisch toevoegen en verwijderen van elementen, omdat ze geen verschuiving van elementen vereisen, in tegenstelling tot arrays.