En lenkeliste er en datastruktur oppbygd av noder som hver holder på en verdi, og har en peker til neste node i listen. Gitt klassen Node som holder på en verdi og har en neste-peker, lag klassen Lenkeliste. 1. Konstruktøren skal ikke ta inn noen parametre. I konstruktøren skal det opprettes: - En peker "forste" som skal ha verdien None. - Senere kommer denne pekeren til å peke på den første noden i lenkelisten. - En variabel "lengde" som skal ha verdien 0. 2. Lag en metode: "leggTil" som gitt en node legger noden først i lenkelisten. 3. Lag en metode: "fjern" som fjerner den første noden fra lenkelisten. HINT: Hva skjer dersom man prøver å fjerne en node fra en tom lenkeliste? 4. Lag en metode: "skrivUt" som skriver ut verdiene i lenkelisten. 5. Skriv et lite hovedprogram som tester funksjonaliteten til Lenkeliste. UTFORDRINGER (kommer ikke til å gå gjennom disse, men kan være morsomt å prøve seg på) Lag metodene: - leggTilBakerst: legger til en node bakerst i lenkelisten - fjernBakerst: fjerner den bakerste noden i lenkelisten - leggTilPaaIndeks: legger en node på en bestemt plass i lenkelisten, dersom indeksen er gyldig - fjernPaaIndeks: fjerner en node fra en bestemt plass i lenkelisten, dersom indeksen er gyldig