Content
Um was geht es?
In dieser Übung soll die Datenstruktur einer verketteten Liste erstellt werden. Der Vorteil gegenüber einer Arraylist, oder eines Arrays ist, dass die Elemente ohne großen Aufwand entfernt und eingefügt werden können.
Aufgabe
- Erstelle das Package at.htldornbirn.swp.uebungen.linkedlist in src
- Erstelle das Package at.htldornbirn.swp.uebungen.linkedlist in test
- Erstelle die Klasse LinkedListMain mit der main Methode im linkedlist Package
- Die Liste in diesem Beispiel soll mit verschiedenen Datentypen befüllt werden können
- Erstelle hierfür eine Klasse mit generischem Parameter namens Node<E>, diese enthält den Wert (E) und eine Variable vom Typ Node die auf den nächsten Knoten verweist
- Erstelle die Klasse mit generischem Parameter MyLinkedList<E> welche von AbstractList<E> erbt
- Implementiere hier zumindest die benötigten Methoden
- Überschreibe zumindest die Methoden
- add(E element)
- remove(int index)
- Teste deine MyLinkedList in der main Methode
- Teste deine MyLinkedList mit einigen JUnit Tests in der Klasse MyLinkedListTest im test Package