From 6e77b3140a1f624f325efe4cadc87c2ad4b59e7d Mon Sep 17 00:00:00 2001 From: zfgdgf Date: Mon, 4 Dec 2023 17:16:08 +0100 Subject: [PATCH] Initial sharing of project --- LinkedList.java | 73 +++++++++++++++++++++++++++++++++++++++++++++++++ Node.java | 20 ++++++++++++++ README.TXT | 14 ++++++++++ Test.java | 28 +++++++++++++++++++ Test2.java | 24 ++++++++++++++++ package.bluej | 62 +++++++++++++++++++++++++++++++++++++++++ 6 files changed, 221 insertions(+) create mode 100644 LinkedList.java create mode 100644 Node.java create mode 100644 README.TXT create mode 100644 Test.java create mode 100644 Test2.java create mode 100644 package.bluej diff --git a/LinkedList.java b/LinkedList.java new file mode 100644 index 0000000..39061d4 --- /dev/null +++ b/LinkedList.java @@ -0,0 +1,73 @@ + +/** + * Beschreiben Sie hier die Klasse LinkedList. + * + * @author (Ihr Name) + * @version (eine Versionsnummer oder ein Datum) + */ +public class LinkedList +{ + private Node start; + public LinkedList(){ + + } + + public void einfuegen(int zahl){ + // Lege einen neuen Knoten an mit der Zahl + Node neu = new Node(); + neu.wert = zahl; + + if (this.start == null){ // Wenn Liste noch leer + this.start = neu; + } + else { //wenn schon Elemente in der Liste drin sind + //beginne vorne + Node current = this.start; + + while (current.next != null){ //solange es einen Nachfalger gibt + current = current.next; // gehe zum Nachfolger + } + + //current ist jetzt das letzte Element + // hänge den neuen Knoten an + current.next = neu; + } + } + + public int laenge(){ + int count = 0; //Variable zum Zählen + //beginne von + Node current = this.start; + while (current != null){ //sollange ein Element exisitiert + current = current.next;// gehe zum Nachfolger + count++; //zähle + } + + return count; + } + + public String toString(){ + //Ergebnis + String result = " "; + //beginne vorn + Node current = this.start; + while (current != null){ //sollange ein Element exisitiert + result += current.wert + " "; + current = current.next; // gehe zum Nachfolger + } + + return result; + } + + public int erste(){ + int 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; + } +} + diff --git a/Node.java b/Node.java new file mode 100644 index 0000000..8932967 --- /dev/null +++ b/Node.java @@ -0,0 +1,20 @@ + +/** + * Beschreiben Sie hier die Klasse Node. + * + * @author (Ihr Name) + * @version (eine Versionsnummer oder ein Datum) + */ +public class Node +{ + public int wert; + public Node next; + + public void setWert(int w){ + this.wert = w; + } + + public void setNext(Node n){ + this.next = n; + } +} diff --git a/README.TXT b/README.TXT new file mode 100644 index 0000000..0ad193f --- /dev/null +++ b/README.TXT @@ -0,0 +1,14 @@ +------------------------------------------------------------------------ +Dies ist die README-Datei des Projekts. Hier sollten Sie Ihr Projekt +beschreiben. +Erzählen Sie dem Leser (jemand, der nichts über dieses Projekt weiss), +alles, was er/sie wissen muss. Üblicherweise sollte der Kommentar +zumindest die folgenden Angaben umfassen: +------------------------------------------------------------------------ + +PROJEKTBEZEICHNUNG: +PROJEKTZWECK: +VERSION oder DATUM: +WIE IST DAS PROJEKT ZU STARTEN: +AUTOR(EN): +BENUTZERHINWEISE: diff --git a/Test.java b/Test.java new file mode 100644 index 0000000..fb954ab --- /dev/null +++ b/Test.java @@ -0,0 +1,28 @@ + +/** + * Beschreiben Sie hier die Klasse Test. + * + * @author (Ihr Name) + * @version (eine Versionsnummer oder ein Datum) + */ +public class Test +{ + public static Node test(){ + Node n1 = new Node(); + n1.setWert(3); + + Node n2 = new Node(); + n2.setWert(7); + n1.setNext(n2); + + Node n3 = new Node (); + n3.setWert(11); + n2.setNext(n3); + + Node n4 = new Node(); + n4.setWert(12); + n3.setNext(n4); + + return n1; + } +} diff --git a/Test2.java b/Test2.java new file mode 100644 index 0000000..15e21fa --- /dev/null +++ b/Test2.java @@ -0,0 +1,24 @@ + +/** + * Beschreiben Sie hier die Klasse Test2. + * + * @author (Ihr Name) + * @version (eine Versionsnummer oder ein Datum) + */ +public class Test2 +{ + public static void test(){ + LinkedList l= new LinkedList(); + + l.einfuegen(4); + l.einfuegen(8); + l.einfuegen(3); + l.einfuegen(17); + + System.out.println(l); + + System.out.println(" " + l.erste()); //"" nur damits schöner aussieht :) + + System.out.println(l); + } +} diff --git a/package.bluej b/package.bluej new file mode 100644 index 0000000..47ad366 --- /dev/null +++ b/package.bluej @@ -0,0 +1,62 @@ +#BlueJ package file +dependency1.from=Test +dependency1.to=Node +dependency1.type=UsesDependency +dependency2.from=LinkedList +dependency2.to=Node +dependency2.type=UsesDependency +dependency3.from=Test2 +dependency3.to=LinkedList +dependency3.type=UsesDependency +editor.fx.0.height=1123 +editor.fx.0.width=1356 +editor.fx.0.x=841 +editor.fx.0.y=25 +objectbench.height=100 +objectbench.width=732 +package.divider.horizontal=0.6 +package.divider.vertical=0.8003731343283582 +package.editor.height=422 +package.editor.width=617 +package.editor.x=47 +package.editor.y=25 +package.frame.height=600 +package.frame.width=756 +package.numDependencies=3 +package.numTargets=4 +package.showExtends=true +package.showUses=true +project.charset=UTF-8 +readme.height=60 +readme.name=@README +readme.width=48 +readme.x=10 +readme.y=10 +target1.height=70 +target1.name=Test +target1.showInterface=false +target1.type=ClassTarget +target1.width=120 +target1.x=230 +target1.y=140 +target2.height=70 +target2.name=Node +target2.showInterface=false +target2.type=ClassTarget +target2.width=120 +target2.x=70 +target2.y=10 +target3.height=70 +target3.name=LinkedList +target3.showInterface=false +target3.type=ClassTarget +target3.width=120 +target3.x=410 +target3.y=60 +target4.height=70 +target4.name=Test2 +target4.showInterface=false +target4.type=ClassTarget +target4.width=120 +target4.x=90 +target4.y=270