LAB09 - Code Template

Please see problem statement/slides and have a look at the TODOs.

Implement a linked list from scratch in Java

1. Implement the class Node and define appropriate attributes and methods A Node holds data (= TrainCar object) and a reference to the next Node

2. Implement the following methods in LinkedTrain: size(), isEmpty() addFirst(String data), add(String data) removeFirst(), removeLast()

Optional: Challenge

• Add another type of train car to your program
• Implement additional methods for the LinkedList (e.g., removeAt(), sort(), ...)