Implementierung

1. Welche Verweise braucht eine verkettete Liste mindestens?

{r1{nur einen auf das erste Element}}

{r1{!je einen auf das erste, das letzte und das aktuelle Element}}

{r1{einen auf jedes Element}}

{h{Ohne den Verweis auf das letzte Element müsste append jedes Mal durchlaufen.}} {H{Richtig!}}

2. Was muss man beim Einfügen in eine leere Liste besonders beachten?

{r2{nichts}}

{r2{!dass sowohl first als auch last auf den neuen Knoten zeigen müssen}}

{r2{dass zuerst toFirst aufgerufen werden muss}}

{h{Der einzige Knoten ist gleichzeitig der erste und der letzte.}} {H{Richtig! Das ist der häufigste Sonderfall bei der Implementierung.}}

3. Warum braucht das Entfernen eines Knotens den Vorgänger?

{r3{um den Inhalt zu sichern}}

{r3{!weil dessen Verweis auf den übernächsten Knoten umgehängt werden muss}}

{r3{um die Länge zu aktualisieren}}

{h{Eine einfach verkettete Liste kennt nur den Weg nach vorne.}} {H{Richtig! Deshalb muss man ihn von vorne suchen.}}

4. Welche Sonderfälle gehören in jede Testliste einer Liste? (Mehrfachauswahl)

{c1{!die leere Liste}}

{c1{!die Liste mit genau einem Element}}

{c1{!Entfernen ohne aktuelles Objekt}}

{c1{eine Liste mit genau 100 Elementen}}

{h{Die Zahl 100 ist kein Sonderfall, sondern ein Normalfall.}} {H{Richtig!}}