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.
