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.