ahhhhh
parent
e43eec528b
commit
55ebb889b5
|
@ -3,7 +3,7 @@
|
|||
* Beschreiben Sie hier die Klasse LinkedList.
|
||||
*
|
||||
* @author (Ihr Name)
|
||||
* @version (eine Versionsnummer oder ein Datum)
|
||||
* @version (Alte Version)
|
||||
*/
|
||||
public class LinkedList<T> // T muss immer in der Klasse gennant werden
|
||||
{
|
||||
|
|
15
Queue.java
15
Queue.java
|
@ -31,19 +31,18 @@ public class Queue<T>
|
|||
}
|
||||
|
||||
public T front(int n) {
|
||||
|
||||
if (this.first == null) return null;
|
||||
return this.first.wert;
|
||||
}
|
||||
|
||||
public void add(T val) {
|
||||
public void enqueue(T val) {
|
||||
Node<T> neu = new Node<T>();
|
||||
neu.wert = val;
|
||||
|
||||
if (first == null) {
|
||||
first = neu;
|
||||
} else {
|
||||
Node<T> current = first;
|
||||
Node<T> current = first; //
|
||||
while (current.next != null) {
|
||||
current = current.next;
|
||||
}
|
||||
|
@ -51,16 +50,6 @@ public class Queue<T>
|
|||
}
|
||||
}
|
||||
|
||||
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
|
||||
|
|
43
Test2.java
43
Test2.java
|
@ -1,43 +0,0 @@
|
|||
|
||||
/**
|
||||
* Beschreiben Sie hier die Klasse Test2.
|
||||
*
|
||||
* @author (Ihr Name)
|
||||
* @version (eine Versionsnummer oder ein Datum)
|
||||
*/
|
||||
public class Test2
|
||||
{
|
||||
public static void test(){
|
||||
LinkedList<Integer> l= new LinkedList<Integer>();
|
||||
|
||||
l.einfuegen(4);
|
||||
l.einfuegen(8);
|
||||
l.einfuegen(3);
|
||||
l.einfuegen(17);
|
||||
|
||||
System.out.println(l); // gibt 4,8,3,17
|
||||
|
||||
System.out.println(l.erste()); // gibt 4 aus
|
||||
|
||||
System.out.println(l); // gibt 8,3,17 aus
|
||||
|
||||
System.out.println(l.getNteZahl(2)); // gibt an 2.Stelle wert = 4 aus
|
||||
|
||||
System.out.println(l.getNteZahl(23)); // gibt 0 aus weil Liste nicht so lang ist
|
||||
|
||||
LinkedList<String> 12 = new LinkedList<Strings>();
|
||||
12.add("Hallo");
|
||||
12.add("Welt");
|
||||
|
||||
System.out.println(12);
|
||||
}
|
||||
public static void test2(){
|
||||
Node<String> n = new Node<String>(); // <String> ersetzt <T> mit Datentyp den wir für die Variable haben möchte
|
||||
|
||||
n.wert = "Hallo";
|
||||
|
||||
Node<Integer> i = new Node<Integer>();
|
||||
|
||||
i.wert = 5;
|
||||
}
|
||||
}
|
Loading…
Reference in New Issue