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 singly-linked-list to a doubly-linked-list 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 singly-linked-list 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.
