<aside> 💡
Voor deze oefening gebruik je een linked list: Linked lists
</aside>
Opmerking: Voor deze oefening gebruik je een Linked list. Niet in iedere programming taal werkt dit hetzelfde. Kijk op deze pagina om te kijken hoe het in de taal waar jij mee werkt:
Je bent diep in de schatkamer beland. Voor je ligt een oude ketting van instructies.
Elke schakel beïnvloedt de volgende. De ketting mag niet gekopieerd, gesorteerd of geïndexeerd worden.
De enige manier om dit raadsel op te lossen, is door de ketting node voor node te manipuleren.
Los het probleem op door uitsluitend een Linked List te gebruiken.
Na verwerking moet je:
Je krijgt een reeks gehele getallen
Je krijgt een reeks gehele getallen (bijvoorbeeld uit een bestand of hardcoded lijst):
**8 → 12 → 5 → 6 → 6 → 3 → 10 → 9**
Deze getallen moeten in deze volgorde in een Linked List worden geplaatst.
Verwerk de Linked List van links naar rechts, met slechts één actieve traversal tegelijk.
Tijdens het doorlopen gelden de volgende regels: