"""
Oppgave 10.04 med lenket liste
Denne lista sorterer ikke etter stigende tall, men kun tall i en liste

IKKE HELT FERDIG
"""

# oppretter en klasse Node som oppretter et objekt med gitt tall
class Node:
    def __init__(self, tall):
        self._tall = tall
        self._neste = None

# oppretter en lenket liste
class Lenkeliste:
    def __init__(self):
        # setter første node = 0
        self._forsteNode = None

    def leggTilNode(self, Node):
        # om vi ikke har en førstenode ennå, sett den til oppgitt Node
        if self._forsteNode == None:
            self._forsteNode = Node
            return

        # ellers; sett siste = førstenode og traverser gjennom den lenkede listen
        siste = self._forsteNode

        # traverser gjennom listen helt til vi er på slutten, altså at ._neste = None
        while siste._neste != None:
            siste = siste._neste

        # etter vi er på siste elementet, så setter vi inn Noden oppgitt som parameter inn til slutt
        siste._neste = Node

    def printLenkeListe(self):
        # setter foreløpig "cursom" på den første noden
        foreløpig = self._forsteNode

        # traverserer gjennom listen så lengde den neste noden ikke er None
        while foreløpig._neste != None:
            # printer tallet vi foreløpig er på
            print(foreløpig._tall)
            # setter foreløpig lik den neste noden, ettersom den ikke er None
            foreløpig = foreløpig._neste

        # siden vi er på siste elementet, ønsker vi å printe tall verdien her, siden _neste = None
        print(foreløpig._tall)

liste = Lenkeliste()
liste.leggTilNode(Node(12))
liste.leggTilNode(Node(23))
liste.leggTilNode(Node(8))
liste.leggTilNode(Node(9))

liste.printLenkeListe()