diff --git a/LinkedList.java b/LinkedList.java index 0d02091..5aeef56 100644 --- a/LinkedList.java +++ b/LinkedList.java @@ -5,14 +5,14 @@ * @author (Ihr Name) * @version (eine Versionsnummer oder ein Datum) */ -public class LinkedList +public class LinkedList // T muss immer in der Klasse gennant werden { - private Node start; + private Node start; //Node braucht auvh Datentyp T public LinkedList(){ } - public void einfuegen(int zahl){ + public void einfuegen(T zahl){ // Lege einen neuen Knoten an mit der Zahl Node neu = new Node(); neu.wert = zahl; @@ -48,7 +48,7 @@ public class LinkedList public String toString(){ //Ergebnis - String result = " "; + String result = ""; //beginne vorn Node current = this.start; while (current != null){ //sollange ein Element exisitiert @@ -59,18 +59,28 @@ public class LinkedList return result; } - public int erste(){ + public T erste(){ //kein Rückgabetyp int mehr sondern T if (this.start == null){ - return 0; + return null; } - int tmp = this.start.wert; //abspeichern des ersten in eine Variable tmp + T tmp = this.start.wert; //abspeichern des ersten in eine Variable tmp this.start = this.start.next; //damit start beim nächsten ist und mann dann den ersten löschen kann return tmp; } - public int getNteZahl(){ - return 0; + public T getNteZahl(int n){ //position ist immer int! + Node current = this.start; //starte vorne + + for ( int i = 0; i //T für Typ und die Variable die wir hsben möchten (also int,string,...) { - public int wert; + public T wert; public Node next; - public void setWert(int w){ - this.wert = w; + public void setWert(T w){ //statt int T damit es allgemeiner ist + this.wert = w; } public void setNext(Node n){ diff --git a/Test2.java b/Test2.java index 15e21fa..487835a 100644 --- a/Test2.java +++ b/Test2.java @@ -8,17 +8,36 @@ public class Test2 { public static void test(){ - LinkedList l= new LinkedList(); + LinkedList l= new LinkedList(); l.einfuegen(4); l.einfuegen(8); l.einfuegen(3); l.einfuegen(17); - System.out.println(l); + System.out.println(l); // gibt 4,8,3,17 - System.out.println(" " + l.erste()); //"" nur damits schöner aussieht :) + System.out.println(l.erste()); // gibt 4 aus - System.out.println(l); + 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 12= new LinkedList(); + 12.einfuegen("Hallo"); + 12.einfuegen("Welt"); + + System.out.println(12); } + public static void test2(){ + Node n = new Node(); // ersetzt mit Datentyp den wir für die Variable haben möchte + + n.wert = "Hallo"; + + Node i = new Node(); + + i.wert = 5; + } }