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.