Assignment

The Queue that we created in class was based on the built-in List module in Python. The Queue class can also be based on the Linked List structure discussed in class. For this assignment, implement a queue using linked lists. Use the methods created for the list based queue as a guide. You will need to decide which end to set up as front and which end to set up as back. Be sure to include all the methods that are in the list based queue.

Also, write a test program to test your new queue. Be sure to include enough code to test all the methods and write the code in such a way that whoever is looking at the output (me) will be able to understand what the program is doing.