Wat is een Linked List?

Een Linked List is een datastructuur waarin elementen (nodes) niet naast elkaar in het geheugen staan, maar naar elkaar verwijzen.

Elke node bestaat uit:

• een waarde (data)
• een verwijzing (pointer) naar de volgende node

🧠 Hoe werkt een Linked List?

1. Je begint bij de head (eerste node)
2. Elke node wijst naar de volgende
3. De laatste node wijst naar null (einde van de lijst)
4. Om iets te vinden, loop je node voor node door de lijst

➡️ Er is geen directe index zoals bij een array.

🔗 Soorten Linked Lists

1️⃣ Singly Linked List

• Elke node wijst alleen naar de volgende
• Simpel en efficiënt

A →B → C → null

2️⃣ Doubly Linked List

• Elke node wijst naar:
  • de vorige
  • de volgende

null ← A ↔ B ↔ C →null