This commit is contained in:
2023-04-19 12:46:20 +02:00
parent 7e11c68352
commit db5775e5c3
3 changed files with 26 additions and 3 deletions

View File

@@ -180,10 +180,25 @@ public class Liste<T>
public int entferneWerte(final T opfer)
{
int anzGeloeschte = 0;
Link<T> currentLink = anfang;
Link<T> before = new Link<T>(null,null);
// Diese Methode wird im Praktikum implementiert
// TODO
while ((currentLink != null))
{
if(currentLink.daten.equals(opfer)){
if(currentLink == anfang){
anfang = currentLink.naechster;
}else if(currentLink == ende) {
before.naechster = null;
ende = before;
}else {
before.naechster = currentLink.naechster;
}
anzGeloeschte++;
}
before = currentLink;
currentLink = currentLink.naechster;
}
return anzGeloeschte;
}
}