khfdjksb

List.java

@@ -94,6 +94,31 @@ public class List<T>
     }
     
     public T remove(int n) {
-        return null; //Platzhalter
+        if (n >= size()) return null; //um fehler zu beheben: Parameter darf nicht größer als tatsächlicher Länge sein
+        
+        if ( n == 0){ // wenn Parameter 0 ist dann...
+            T tmp = first.wert; // wert von first (=0) speichern
+            first = first.next; //first "pfeil" auf den nächsten
+            return tmp;//wert ausgeben
+        }
+        Node<T> current = first;
+        
+        for (int i = 0; i < n-1; i++){
+            current = current.next;
+        }
+        
+        T tmp = current.next.wert; // (Zwischenvariable um gelöschten Wert zu speichern)
+        current.next = current.next.next; // Pfeil auf nächsten verschieben damit er nichr auf gelöschtem Zeigt
+        return tmp; //gelöschten Wert ausgeben
+    }
+    
+    public String toString(){ // glaub um halt alles schön auszugeben 
+        String result = "";
+        Node<T> current = first;
+        while (current != null){
+            result += current.wert + ", ";
+            current = current.next;
+        }
+        return result;
+    }
     }
-}

Node2.java

@@ -1,15 +0,0 @@
-
-/**
- * Beschreiben Sie hier die Klasse NodeT2.
- * 
- * @author (Ihr Name) 
- * @version (eine Versionsnummer oder ein Datum)
- */
-public class Node2<T>
-{
-    public class Node<T>
-{
-    public T wert;
-    public Node<T> next;
-}
-}

Queue.java

@@ -0,0 +1,79 @@
+
+/**
+ * Beschreiben Sie hier die Klasse List_T_.
+ * 
+ * @author (Ihr Name) 
+ * @version (eine Versionsnummer oder ein Datum)
+ */
+public class Queue<T>
+{
+    private Node<T> first;
+    
+    public Queue() {
+        first = null;
+    }
+    
+    public boolean isEmpty() {
+        if (first == null) return true;
+        return false;
+    }
+    
+    public int size() {
+        Node<T> current = first;
+        int count = 0;
+        
+        while (current != null) {
+            count++;
+            current = current.next;
+        }
+        
+        return count;
+    }
+    
+    public T front(int n) {
+        
+        if (this.first == null) return null;
+        return this.first.wert;
+    }
+    
+    public void add(T val) {
+        Node<T> neu = new Node<T>();
+        neu.wert = val;
+        
+        if (first == null) {
+            first = neu;
+        } else {
+            Node<T> current = first;
+            while (current.next != null) {
+                current = current.next;
+            }
+            current.next = neu;
+        }
+    }
+    
+    public boolean contains(T val) {
+        Node<T> current = first;
+        
+        while (current != null) {
+            if (current.wert.equals(val)) return true;
+        }
+        
+        return false;
+    }
+    
+    public T dequeue() {
+        T tmp = first.next.wert; // (Zwischenvariable um gelöschten Wert zu speichern)
+        first.next = first.next.next; // Pfeil auf nächsten verschieben damit er nichr auf gelöschtem Zeigt
+        return tmp; //gelöschten Wert ausgeben
+    }
+    
+    public String toString(){ // glaub um halt alles schön auszugeben 
+        String result = "";
+        Node<T> current = first;
+        while (current != null){
+            result += current.wert + ", ";
+            current = current.next;
+        }
+        return result;
+    }
+    }

Test.java

@@ -25,4 +25,5 @@ public class Test
       
       return n1;
   }
+  
 }

Test2.java

@@ -26,8 +26,8 @@ public class Test2
     System.out.println(l.getNteZahl(23)); // gibt 0 aus weil Liste nicht so lang ist
     
     LinkedList<String> 12 = new LinkedList<Strings>();
-    12.einfuegen("Hallo");
-    12.einfuegen("Welt");
+    12.add("Hallo");
+    12.add("Welt");
     
     System.out.println(12);
    }