21.09
This commit is contained in:
@@ -0,0 +1,10 @@
|
|||||||
|
class knoten:
|
||||||
|
def __init__(self,buchstabe):
|
||||||
|
self.buchstabe = buchstabe
|
||||||
|
self.richtung = None
|
||||||
|
|
||||||
|
def __str__(self):
|
||||||
|
return self.buchstabe + "->" + str(self.richtung)
|
||||||
|
|
||||||
|
def setNachfolger(self,nf):
|
||||||
|
self.richtung = nf
|
||||||
|
|||||||
@@ -0,0 +1,25 @@
|
|||||||
|
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)
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
@@ -1,4 +1,5 @@
|
|||||||
from knoten import knoten
|
from knoten import knoten
|
||||||
|
from liste import liste
|
||||||
|
|
||||||
k1 = knoten ("B")
|
k1 = knoten ("B")
|
||||||
k2 = knoten ("ä")
|
k2 = knoten ("ä")
|
||||||
@@ -15,3 +16,9 @@ k4.setNachfolger(k5)
|
|||||||
k5.setNachfolger(k6)
|
k5.setNachfolger(k6)
|
||||||
k6.setNachfolger(k7)
|
k6.setNachfolger(k7)
|
||||||
print(k1)
|
print(k1)
|
||||||
|
|
||||||
|
l = liste()
|
||||||
|
l.setHead(k1)
|
||||||
|
k8 = knoten("s")
|
||||||
|
l.Knoten_anhaengen(k8)
|
||||||
|
print(l)
|
||||||
Reference in New Issue
Block a user