https://github.com/julesss-coder/linkedlistjava
Implementing a linked list in Java
https://github.com/julesss-coder/linkedlistjava
Last synced: 11 months ago
JSON representation
Implementing a linked list in Java
- Host: GitHub
- URL: https://github.com/julesss-coder/linkedlistjava
- Owner: julesss-coder
- Created: 2023-01-16T18:17:07.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2023-01-30T12:13:42.000Z (over 3 years ago)
- Last Synced: 2025-02-23T18:46:19.711Z (over 1 year ago)
- Language: Java
- Size: 10.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# LinkedListJava
Implement a linked list in Java.
### German description
Wie auch Arrays ist die verkettete Liste eine lineare Datenstruktur, allerdings besteht die verkettete Liste aus einzelnen Elementen (Nodes) die durch Zeiger miteinander verbunden sind.
Linkedlist.png
Um die Liste zu implementieren benötigst du 2 Klassen. Die Klasse Node (im Bild A, B, ..) hat ein Attribut value (z.B.: vom Typ String) und einen Zeiger vom Typ Node auf das nächste Element. Die zweite Klasse ist die Liste selbst. Hier implementieren wir alle Funktionen die unsere Liste haben soll. Zumindest brauchen wir add, remove, size, printList und get.
Für diese Aufgabe benötigst du KEINE anderen Datenstrukturen (Arrays, ArrayList, etc.).
Hier ein einfaches Beispiel für die Grundstruktur: https://www.geeksforgeeks.org/linked-list-set-1-introduction/
Bonus: Du kannst deine Liste mit Generics(https://www.geeksforgeeks.org/generics-in-java/) implementieren, sodass der Typ des gespeicherte Wertes value, beim erstellen der Liste dynamisch angegeben werden kann.
Task URL: https://wiki.streampy.at/index.php?title=Java_-_OOP_1#Aufgabe:_verkettete_Liste