| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung |
| faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:start [23.11.2023 15:55] – Marco Kuemmel | faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:start [11.01.2024 08:59] (aktuell) – [Definition: Verkettete Liste] Marco Kuemmel |
|---|
| * Konstruktor ''List()'' – erzeugt eine leere Liste. | * Konstruktor ''List()'' – erzeugt eine leere Liste. |
| * ''isEmpty(): boolean'' – gibt ''true'' zurück, wenn die Liste kein Element enthält, sonst wird ''false'' zurückgegeben. | * ''isEmpty(): boolean'' – gibt ''true'' zurück, wenn die Liste kein Element enthält, sonst wird ''false'' zurückgegeben. |
| *'' length(): int'' – gibt die Anzahl der in der Liste enthaltenen Werte zurück. Eine leere Liste hat die Länge 0. Aufrufe von ''append'' und ''instertAt'' erhöhen die Anzahl um 1. | *'' length(): int'' – gibt die Anzahl der in der Liste enthaltenen Werte zurück. Eine leere Liste hat die Länge 0. Aufrufe von ''append'' und ''insertAt'' erhöhen die Anzahl um 1. |
| * ''getValueAtN(n: int): T'' – gibt den Wert an der Position n in der Liste zurück. n muss dabei mindestens 0 und höchstens ''length()-1'' sein. Falls dies nicht zutrifft, wird null zurückgegeben. | * ''getValueAtN(n: int): T'' – gibt den Wert an der Position n in der Liste zurück. n muss dabei mindestens 0 und höchstens ''length()-1'' sein. Falls dies nicht zutrifft, wird null zurückgegeben. |
| * ''append(val: T)'' – fügt einen Wert am Ende der Liste ein. Der eingefügte Wert befindet sich nach dem Aufruf an der Stelle ''length()-1''. | * ''append(val: T)'' – fügt einen Wert am Ende der Liste ein. Der eingefügte Wert befindet sich nach dem Aufruf an der Stelle ''length()-1''. |
| Hinweise: | Hinweise: |
| |
| * Liste und Knoten werden ist als generische Klassen implementiert und mit dem Typ-Parameter T parametrisiert, so dass man beliebige Java Objekte in der Liste verwalten kann. | * Liste und Knoten werden als generische Klassen implementiert und mit dem Typ-Parameter T parametrisiert, so dass man beliebige Java Objekte in der Liste verwalten kann. |
| * Es gibt andere (komfortablere) Möglichkeiten Listen zu implementieren, wir beschränken uns zunächst auf das wesentliche und entwickeln das dann weiter. | * Es gibt andere (komfortablere) Möglichkeiten Listen zu implementieren, wir beschränken uns zunächst auf das wesentliche und entwickeln das dann weiter. |
| |
| |
| {{simplefilelist>:faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:praesentationen:*}} | {{simplefilelist>:faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:praesentationen:*}} |
| | |
| | ---- |
| |
| <btn>[[..:compare_array_list:start|<<< Zurück zum Vergleich: Arrays und Listen]]</btn> | <btn>[[..:compare_array_list:start|<<< Zurück zum Vergleich: Arrays und Listen]]</btn> |