class liste:
      def __init__(self):
            self.head=None
      
      def __str__(self):
          return str(self.head)
      
      def setHead(self,head):
           self.head = head 
      def Knoten_anhaengen(self,k):
           if self.head == None:
                self.head = k
           else:
                aktuell = self.head
                while aktuell.richtung != None:
                     aktuell = aktuell.richtung
                aktuell.setNachfolger(k)

      def knoten_einfügen(self,k,stelle):
          if stelle==0:
               k.setNachfolger(self.head) 
               self.head = k
          else: 
               aktuell = self.head
               i = 0
               while aktuell.nf != None:
                    i = i+1
                    aktuell = aktuell.Nachfolger
               if i == stelle:
                    k.setNachfolger(aktuell.Nachfolger)
                    aktuell.setNachfolger(k)