Aufgabe 18.2: Verwendung der LinkedList der Java API Um die
Werbung
Aufgabe 18.2: Verwendung der LinkedList der Java API
Um die verkettete Liste aus Kapitel 18.3.2 zu testen, wird das folgende Testprogramm verwendet:
// Datei: VerketteteListeTest.java
public class VerketteteListeTest
{
public static void main (String[] args)
{
VerketteteListeOptimiert<Integer> liste =
new VerketteteListeOptimiert<Integer>();
liste.add (1);
liste.add (2);
liste.add (3);
liste.add (4);
liste.add (5);
System.out.println ("Anzahl=" + liste.size());
System.out.println (liste);
liste.remove (5);
liste.remove (2);
liste.remove (3);
System.out.println ("Anzahl=" + liste.size());
System.out.println (liste);
}
}
Schreiben Sie dieses Programm so um, dass anstelle der eigenen verketteten Liste
die Klasse LinkedList aus der Java API verwendet wird. Beachten Sie dabei, dass
die Methode remove() der Klasse LinkedList überladen ist und durch Autoboxing Probleme auftreten können.
