diff --git a/liste.py b/liste.py index 82f7dcd..76817bf 100644 --- a/liste.py +++ b/liste.py @@ -15,6 +15,25 @@ class liste: 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) + + + + +