Using the linked list abstract data type described in Section 4.3 “Queue ADT,” write a menu-driven user interface to test each of the operations in the ADT. Any errors discovered during the processing...

Using the linked list abstract data type described in Section 4.3 “Queue ADT,” write a menu-driven user interface to test each of the operations in the ADT. Any errors discovered during the processing should be printed as a part of the test result. A suggested menu is shown below.

Given a queue of integers, write an algorithm that deletes all negative integers without changing the order of the remaining elements in the queue.