From 921bd9f0f1e70fcf9a066b031f0dff4afaf280e9 Mon Sep 17 00:00:00 2001 From: Matti Date: Tue, 23 Apr 2024 22:25:49 +0200 Subject: [PATCH] Add 1 6 first half? (printALL) --- README.md | 4 ++- src/part1/aufg4/Anwendung.java | 7 +++++ src/part1/aufg6/Anwendung.java | 13 ++++++++++ src/part1/aufg6/LinkedList.java | 45 +++++++++++++++++++++++++++++++++ 4 files changed, 68 insertions(+), 1 deletion(-) create mode 100644 src/part1/aufg6/Anwendung.java create mode 100644 src/part1/aufg6/LinkedList.java diff --git a/README.md b/README.md index de74bfd..5f70c32 100644 --- a/README.md +++ b/README.md @@ -3,4 +3,6 @@ ## Algorythmen und Datenstruktuen ## Vorhandene Aufgaben: -- Vorlesung 1 Aufgabe 4 (ADT zum Verwalten von Produkten) \ No newline at end of file +- Vorlesung 1 + - Aufgabe 4 (ADT zum Verwalten von Produkten) + - Aufgabe 6 (Linked List erweitern) \ No newline at end of file diff --git a/src/part1/aufg4/Anwendung.java b/src/part1/aufg4/Anwendung.java index 41946c1..0ff7533 100644 --- a/src/part1/aufg4/Anwendung.java +++ b/src/part1/aufg4/Anwendung.java @@ -1,5 +1,12 @@ package part1.aufg4; +/** + * Überlegen Sie sich eine Datenstruktur zur Verwaltung von Produkten. + * Ein Produkt soll dabei eine eindeutige Kennung haben, einen Namen + * und einen Nettopreis. Weiterhin soll jedem Produkt eine Regalnummer + * zugeordnet werden, wobei hierfür eine Liste fester Werte bekannt ist. + */ + public class Anwendung { public static void main(String[] args){ Product apple = new Product("#0127","yellow Apple", 0.54,2); diff --git a/src/part1/aufg6/Anwendung.java b/src/part1/aufg6/Anwendung.java new file mode 100644 index 0000000..46e1ac8 --- /dev/null +++ b/src/part1/aufg6/Anwendung.java @@ -0,0 +1,13 @@ +package part1.aufg6; + +/** + * Erweitern Sie die im Skript eingeführte Klasse VerketteteListeum + * eine Methode printAll, die alle Listenelemente nacheinander ausgibt, + * und um eine Methode delete(T o), die in der Liste das erste Element, + * das gleich o ist, entfernt! + */ +public class Anwendung { + public static void main(String[] args){ + System.out.println("Moin"); + } +} diff --git a/src/part1/aufg6/LinkedList.java b/src/part1/aufg6/LinkedList.java new file mode 100644 index 0000000..dd0d2bf --- /dev/null +++ b/src/part1/aufg6/LinkedList.java @@ -0,0 +1,45 @@ +package part1.aufg6; + +/** + * Erweitern Sie die im Skript eingeführte Klasse VerketteteListeum + * eine Methode printAll, die alle Listenelemente nacheinander ausgibt, + * und um eine Methode delete(T o), die in der Liste das erste Element, + * das gleich o ist, entfernt! + * + * @param + */ +public class LinkedList{ + + private class Cell{ + T data; + Cell next; + public Cell(T o){ + data = o;} + } + + private Cell anchor; + + public void add(T o){ + Cell next = new Cell(o); + + if (anchor == null){ + anchor = next; + next.next = null; + } + else { + next.next = anchor; + anchor = next; + } + + } + public void printALL(){ + System.out.println(anchor); + + Cell next = anchor.next; + + while (next != null){ + System.out.println(next); + next = next.next; + } + } +}