"""
En lenket liste som tilbyr tjenestene
append()
in(element)
__str__()
"""

class Lenkeliste:

    def __init__(self):
        self._startnode = None

    def append(self, element):
        ny_node = Node(element)

        if self._startnode is None:
            self._startnode = ny_node
        
        else:
            foreloepig_node = self._startnode
            while foreloepig_node.hent_neste() is not None:
                foreloepig_node = foreloepig_node.hent_neste()
            foreloepig_node.sett_neste(ny_node)
    
    def __contains__(self, element):
        foreloepig_node = self._startnode
        
        while foreloepig_node.hent_element() != element:
            foreloepig_node = foreloepig_node.hent_neste()
            
            if foreloepig_node is None:
                return False

        return foreloepig_node.hent_element() == element
    
 

    
    def __str__(self):
        foreloepig_node = self._startnode
        returneres = "["
        
        while foreloepig_node is not None:
            returneres += str(foreloepig_node.hent_element()) + ","
            foreloepig_node = foreloepig_node.hent_neste()

        return returneres[0:-1] + "]"


class Node:

    def __init__(self, element):
        self._element = element
        self._neste = None
    
    def hent_element(self):
        return self._element
    
    def sett_neste(self, ny_node):
        self._neste = ny_node
    
    def hent_neste(self):
        return self._neste


def lenkelistetest():
    testliste = []

    for i in range(10):
        testliste.append(i)
    
    testliste.append("Hei")

    assert "Hei" in testliste
    assert 0 in testliste
    assert 10 not in testliste

    print(testliste)
    
    print("Bra!")

lenkelistetest()