Prepare a program for sorted list

Assignment Help JAVA Programming
Reference no: EM13810199

Code a doubly links, sorted list (in ascending order). Each item of the list will just store int. You need to code three classes: Node, SortedList, and GroupProject, 

The Node class has three instance variables, all private:

*an int, representing the value stored inside the Node

*a Node (next)

*Another Node (previous)

The methods to code are : constructor (at least one), assessors, mutators.

The SortedList class is a doubly linked list, sorted in ascending order. it has two instance variables, both private:

*an int, representing the number of items in the list

*a Node, representing the head node in the list

The methods to code are:

*insert: this method takes one parameter, an int; it has a void return value.

*delete: this method takes one parameter, an int; it returns a boolean value. If we were successful in deleting the item (ie., 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.

*toString: this method takes no parameters and returns a String representation of the list.

*constructor (at least one), and assessors and mutators as appropriate.

All methods should keep the list sorted in ascending order.

The GroupProject class contains the main method; it should do the following:

*create SortedList object reference

*insert successively the values 25, 17, 12, 21, 78, and 47 in the sorted list

*output the contents of the sorted list using the toString method (obviously, 30 will not be found)

*output the contents of the sorted list using the toString method

*delete from the sorted list the value 21, using the delete method

*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 a list, inserting at the end of a list, deleting from an empty list (cannot delete), deleting an item not in the list (cannot delete), deleting the first item in a list, deleting in the middle of a list, deleting the last item in a list.

Reference no: EM13810199

Questions Cloud

Major criticism of managed care : Which of the following is a major criticism of managed care? When patients have multiple health problems, this is called:
How to validate the organizational vision : How you intend to validate the organizational vision, mission, and values statements
Find the location of weight : The center of gravity of two particles of masses 14 kg and the 13kg is located at (3,-4)m. the 14 kg particle is located at the point (4,-1), find the location of 13kg
Define the most important external environmental factor : Identifies and analyzes the most important external environmental factor in the remote, industry, and external operating environments
Prepare a program for sorted list : Code a doubly links, sorted list (in ascending order). Each item of the list will just store int. You need to code three classes: Node, SortedList, and GroupProject
Identify the best value discipline and generic strategy : Identify the best value discipline, generic strategy, and grand strategy for your organization. Recommend a strategy or combination of strategies the organization should implement.
Identify and describe prevention strategies : Identify and describe two prevention strategies - Explain ways of determining whether loved ones have a problem with drugs using the DSM-IV-TR characteristics of substance abuse and dependence.
Define organizational change management strategies : Any required organizational change management strategies that would enhance successful implementation. Key success factors, budget, and forecasted financials, including a break-even chart
What is the mass : A spring with negligible mass stretches 34.0 cm when a 144 g gram mass is suspended from it. Now I suspend a mass m from the spring. If it oscillates at an angular frequency of 4.51 rad/s, what is the mass?

Reviews

Write a Review

JAVA Programming Questions & Answers

  Loops and files

Convert an algorithm using control structures into Java and write a while loop

  Allows the user to enter a temperature and whether

Write a program that allows the user to enter a temperature and whether the temperature is stated in Celsius or Fahrenheit...or whethe

  Write a program that allows a user to enter a line of text

Write a program that allows a user to enter a line of text, counts number of words and number of vowels in the sentence, and gives the average number of vowels per word in the message

  Explain the legal doctrine benefits balancing

Explain the legal doctrine "Benefits Balancing" as it pertains to applying the reasonable standard of care doctrine in the medical fields. Does a defense that the majority of physicians normally do not give a particular diagnostic test in the normal ..

  1obtaining the new script download and save the attached

1.obtaining the new script download and save the attached comment cgi mailer script form-mail.pl to your servers

  What are the constraints on the argument values

What makes a program easy to modify and describe the order of magnitude of the following code section using Big(O) notation.

  Write a method to save a linked list to a text file

Write a method to save a Linked List to a text file called file.txt. It must save the Linked List to the file with each node on a different line.

  Returns the object with the largest measure

public static Measurable maximum(Measurable[] objects)that returns the object with the largest measure. Use that method to determine the country with the largest area from an array of

  1 create a recursive factorial program that prompts the

1. create a recursive factorial program that prompts the user for an integer n and writes out a series of equations

  Represent one book in java

Represent one book in java

  Class named person with fields for holding a person''s name

Design a class named Person with fields for holding a person's name, address, and telephone number. Write one or more constructors and the appropriate mutator and accessor methods for the class's fields.

  Part-2write a program that will perform some of the basic

part-2write a program that will perform some of the basic tasks accomplished by a file integrity checker such as

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd