In de vorige opdracht heb je een list implementatie op basis van een array gemaakt. In deze opdracht gaan we een ander soort lijst implementeren, namelijk een LinkedList.
De niet-generieke code daarvoor zou beschikbaar moeten zijn door een opgave uit Introductie Datastructuren en Algorithmen.
Bestudeer ter voorbereiding de volgende tutorial.
Maak een nieuw project en kopieer de List implementatie van de vorige opdracht (zodat je deze weer kan gebruiken).
Maak nu een nieuwe klasse LinkedList en implementeer vervolgens deze List interface. Je kan eventueel code van de vorige opdracht gebruiken, maar je moet natuurlijk wel alle verwijzingen van ArrayList omzetten naar LinkedList.
ALso implement the Iterable interface.
When you do that you only need to override the iterator() method.
However, you do need to implement an additional Iterator class that keeps
track of its position in your list. (You teacher can answer any additional questions.)
Net zoals bij elke opdracht is het belangrijk dat je je uitwerking test!