Lenkelister. Disse skal vi bli gode venner med! Lenkelister består av noder. Disse nodene har to oppgaver. De vet hvor man finner et stykke data, og de vet hvor man må gå for å finne neste node.
Vi trenger bare å holde styr på første node, og skal vi ha resten, må vi finne neste, og lete der, helt til vi kommer frem
I plenum skal vi trikse og mikse litt med disse lenkelistene. Vi skal ta noen lenkelister, og gjøre et par ting med dem. Hva da spør du? Jo se her:
- Sette sammen to lenkelister
- Sette inn et element i den nye listen
- Fjerne annenhver node
- "FizzBuzz" med lenkelister. Hva er fizzbuzz spør du? Tom Scott forklarer!
- Vi legger altså inn "Fizz" etter hver 3. node, og "Buzz" etter hvert 5.
- Om tid: Kan vi reversere en lenkeliste?
Noe litt annet: Hvis noen av dere har tittet på store GitHub repositorys og tenkt "ugh, de var store og skumle" vil jeg anbefale dette. De gjør fizzbuzz "ordentlig". Og det er en meme, så ikke bli redde.