# Kode fra forelesning (se kommentar nederst for en liten endring)

class Stasjon:
    def __init__(self, navn):
        self._navn = navn
        self._neste = None

    def hent_navn(self):
        return self._navn
    
    def sett_neste(self, neste):
        self._neste = neste

    def hent_neste(self):
        return self._neste


def bygg_trase():
    trikkestall = Stasjon("stallen")
    forrige = trikkestall
    for stasjons_navn in open("trase.txt"):
        denne = Stasjon(stasjons_navn.strip())
        forrige.sett_neste(denne)
        forrige = denne
    return trikkestall

def hovedprogram():
    forste_stopp = bygg_trase()
    denne = forste_stopp
    maal = input("Hvor vil du reise til (alle reiser starter paa rikshospitalet): ")
    while denne.hent_navn() != maal:
        print("Reiser gjennom: ", denne.hent_navn())
        denne = denne.hent_neste()
        

hovedprogram()

# Koden fra forelesningen setter denne = bygg_trase() i hovedprogrammet, men da beholder vi ikke noen 
# referanse til f?rste stasjon/node, og det betyr at vi ogs? mister referanse til lenkelisten v?r