Question

Homework 5 Due February 22nd, at 2:30 PM 100 points CS 2235 Data Structures and Algorithms 1. Using the SinglyLinkedList class from the lectures (the code is posted on Moodle), use your code from Homework 4 to create a Scoreboard class that uses a singly linked list rather than the array from Homework 4. Repeat problems 1, 2 & 3 from Homework 4, using your new Scoreboard class. 2. Create a DoublyLinked List class using the SinglyLinked List class as a reference. Note*Hint* Pages 136-137 from the book contain much of the code and you are welcome to reference them; just make sure you understand it (these slides will be posted to Moodle for your reference). 3. Repeat Problem 1 again using your code from Homework 4. However, this time use the Doubly Liked List. (Again, only parts 1-3) As a note, there are several different approaches to this assignment. No one way is the definitive approach. Use the approach you are most comfortable with. Make sure to submit Java files for your SinglyLinkedList, DoublyLinkedList, GameEntry and both Scoreboards. As always, attach screenshots to demonstrate your code works. Note: Sorting with Linked List can be challenging. We have yet to really discuss the nature of sorting algorithms, so for this assignment your Linked Lists do not have to be sorted. Scoring 1. 10% - Code compiles without errors. 2. 25% - SinglyLinkedList class coded and used for first Scoreboard. 3. 15%- Scoreboard properly populated, with contents and summary printed using SinglyLinkedList. 4. 25%- DoublyLinkedList class coded and used for second Scoreboard. 5. 15%- Scoreboard properly populated, with contents and summary printed using DoublyLinkedList. 6. 10%- Meaningful comments and header and proper use of abstraction (Use methods! Do not fill your main with lots of code).

Get Instant Homework HelpOn Your Mobile

Get Instant Homework HelpOn Your Mobile

Get Instant Homework HelpOn Your Mobile