Question: Programming Project 5.1: Implement a priority queue based on a sorted linked list. I have provided the code to get started in file priorityList.java. This
Programming Project 5.1: Implement a priority queue based on a sorted linked list.
I have provided the code to get started in file priorityList.java. This code consists of the sorttedlist.java program from listing 5.6, along with the main app class (class PriorityQApp) from the PriorityQ.java from Listing 4.6. I have added a shell class PriorityQ, which will be the ADT, as this will implement a Priority Queue based on the underlying sorted linked list.You assignment will be to then add code to the 3 methods from within the class PriorityQ (the methods have a comment "// TBD") - to make it all work. Once you add the methods, you should test it to verify it works.Note, that the remove operation on the priority queue should remove the item with the smallest key.
please provide me with code and screenshots of testing.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
