Description
0) Test your IDE (optional)
In case you are uncertain if your prefered Java development environment works as expected, the archive
Lab1.zip contains HelloWorld.java for testing.
1) Singly Linked List
Download the archive Lab1.zip and extract the singly linked list implementation contained in the
following files
LinkList.java
Node.java
Compile and run LinkList.java and study its behaviour.
2) Doubly Linked Lists
Change the singlylinkedlist to a doublylinkedlist by changing Node.java to DNode.java.
Change the LinkList class to work with DNode, in particular, adapt the implementation of the void
LinkList.deleteLast() method.
3) Using Generics
The archive Lab1.zip also contains the file GNode.java which implements a node for a singlylinkedlist as before but instead of storing a reference to an Object, it uses a generic element.
Adapt the original LinkList class to use the generic Gnode class.