class Node :
    def __init__(self, nytt) :
        self._innhold = nytt
        self._neste = None

    def settNeste (self, ny) :
        self._neste = ny

    def neste (self) :
        return self._neste

    def hentData (self) :
        return self._innhold

class Lenkeliste :
    def __init__(self) :
        self._lliste = None

    def push(self, innhold):
        ny = Node(innhold)
        ny.settNeste(self._lliste)
        self._lliste = ny

    def pop(self):
        ut = self._lliste.hentData()
        self._lliste = self._lliste.neste()
        return ut

    def ikkeTom(self):
        return self._lliste is not None

listeA = Lenkeliste()
for tegn in 'ABCD':
    listeA.push(tegn)

while listeA.ikkeTom():
    print(listeA.pop())

listeB = Lenkeliste()

for tekst in ["snart", "over", "er", "vinteren", "håper"]:
    listeB.push(tekst)

while listeB.ikkeTom():
    print(listeB.pop())