diff --git a/verketteteliste/README.md b/verketteteliste/README.md new file mode 100644 index 0000000..41fe429 --- /dev/null +++ b/verketteteliste/README.md @@ -0,0 +1,5 @@ +# 21.09.26 + +## Methoden der verketteten Liste + +A1: In liste.py vermerkt diff --git a/verketteteliste/liste.py b/verketteteliste/liste.py index 766f5cd..fda3629 100644 --- a/verketteteliste/liste.py +++ b/verketteteliste/liste.py @@ -1,5 +1,16 @@ -from knoten import Knoten +from knoten import Knoten #liste.py wird mit knoten.py verbunden -class Liste: - def __init__(self): - self.head = None \ No newline at end of file +class Liste: #Klasse wird erstellt und im Nachfolgenden definiert + def __init__(self): #Konstruktor und Attribut "self" + self.head = None #Anfang der Liste ist leer + + def ausgebenListe(self): #Methode wird erstellt + aktueller_knoten = self.head #"aktueller_knoten" wird auf den Wert von "self.head" gesetzt + while aktueller_knoten is not None: #Unter der Bedingung, dass "aktueller_knoten" einen Wert hat... + + print(aktueller_knoten.daten) #...wird das Attribut "daten" von "aktueller_knoten" ausgegeben + + aktueller_knoten = aktueller_knoten.nachfolger #daraufhin wird der nachfolger von "aktueller_knoten" das neue "aktueller_knoten" + + def append(self, daten): + neuer_knoten = Knoten(daten)