Linked Lists

This project introduces you to the details of implementing a linked list in Java.

Write a program that reads words from a text file and stores them in a linked list in alphabetical order.
The program should also ask the user whether to print the list in ascending or descending order. It should store
repeated words as repeated entries in the list. I/O should be to the console, a GUI is not required.

You must also provide a JUnit test driver to test your List ADT independent of the file reading application code.
However, you can, and should, include the JUnit test driver class and the application code in the same project.

Input you should use for your program is the file commentary.txt.

Other requirements:

  1. You must build your own node and list structures, you can't use Java's Collection classes.
  2. You must design a list interface, a class that implements that interface, and then your
    application code that uses the list throught the interface.
  3. Code to alphabetize the list should be part of your application, not part of the list data structure.
  4. You do not have to parse the file character-by-character: you are allowed to use various text parsing
    routines to break up the file, such as Scanner.