44 lines
1.1 KiB
Python
44 lines
1.1 KiB
Python
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)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|