Details of this Paper

Sorted list

Description

solution


Question

Code a doubly linked, sorted list (in ascending order). Each item of the list will just store an int.;You will need to code three classes: Node, SortedList, and GroupProject;The Node class has three instance variables, all private;o An int, representing the value stored inside the Node;o A Node (next);o Another Node (previous);The methods to code are: constructor (at least one), accessors, mutators.;The SortedList class is a doubly linked list, sorted in ascending order.;It has two instance variables, both private;o An int, representing he number of items in the list;o A Node, respesenting the head node in the list;The methods to code are;o Insert: this method takes one parameter, an int, it has a void return value.;o Delete: this method takes one parameter, an int, it returns a Boolean value. If we were successful in deleting the item (i.e., the value of the parameter was found in the list), then we return true, if we were not successful, then we want to output a message that the value was not found, and therefore, not deleted, and return false.;o toString: this method takes no parameters and returns a String representation of the list.;o Constructor (at least one), and accessors and mutators as appropriate.;All methods should keep the list sorted in ascending order.;The GoupProject class contains the main method, it should do the following;o Create a SortedList object reference;o Insert successively the values 25, 17,12, 21, 78, and 47 in the sorted list;o Output the contents of the sorted list using the toString method;o Delete from the sorted list the value 30, using the delete method (obviously, 30 will not be found);o Output the contents of the sorted list using the toString method.;o Delete from the sorted list the value 21, using the delete method;o Output the contents of the sorted list using the toString method;Your insert and delete methods should work properly in all possible scenarios: inserting in an empty list, inserting at the beginning of a list, inserting in the middle of the list, inserting at the end of the list, deleting from an empty list (cannot delete), deleting the first item in a list, deleting in the middle of a list, deleting the last item in a list.

 

Paper#67209 | Written in 18-Jul-2015

Price : $37
SiteLock