From fe6626297f9a1ccce6f829ca6ad818eac2082831 Mon Sep 17 00:00:00 2001 From: akimmig Date: Mon, 16 Jan 2023 12:41:50 +0100 Subject: [PATCH] . --- List.java | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) diff --git a/List.java b/List.java index 143560f..91aa9ef 100644 --- a/List.java +++ b/List.java @@ -1,13 +1,29 @@ public class List { + /** + * erster Eintrag der Liste + */ public Node first; + /** + * Konstruktor + */ public List() {} + /** + * Überprüft, ob die Liste leer ist + * + * @return true, wenn keine Elemente in der Liste + */ public boolean isEmpty() { return first == null; } + /** + * Berechnet die Größe der Liste + * + * @return Anzahl der Elemente in der Liste + */ public int size() { Node current = first; int laenge = 0; @@ -20,6 +36,10 @@ public class List return laenge; } + /** + * Gibt das Element an der n-ten Stelle zurück, oder null + * falls die Liste kürzer ist + */ public T get(int n) { Node current = first; @@ -32,6 +52,9 @@ public class List return current.wert; } + /** + * Fügt ein neues Element am Ende der Liste ein + */ public void add(T neu) { Node n = new Node(neu); // Neue Node mit Zahl "neu" anlegen @@ -53,6 +76,10 @@ public class List } } + /** + * Fügt ein neues Element an der Stelle n in die Liste ein + * oder am Ende, falls die Liste kürzer ist. + */ public void add(int n, T wert) { // Neue Node anlegen Node neu = new Node(wert); @@ -79,6 +106,9 @@ public class List } } + /** + * Überprüft, ob die Liste einen konkreten Wert enthält + */ public boolean contains(T wert) { Node current = first; @@ -91,6 +121,10 @@ public class List return false; } + /** + * Löscht das Element an der Stelle n und gibt + * dessen Wert zurück + */ public T remove(int n) { if (n >= size()) return null;