Question: Modify this code to include another method, called merge (We will work on this problem during this week). The method merge merges two SortedIntList objects

Modify this code to include another method, called merge (We will work on this problem during this week). The method merge merges two SortedIntList objects into one SortedIntList one and returns it.

Here's the original code:

// IntList.java

//

// An (unsorted) integer list class with a method to add an

// integer to the list and a toString method that returns the contents

// of the list with indices.

//

// ****************************************************************

public class IntList

{

protected int[] list;

protected int numElements = 0;

//-------------------------------------------------------------

// Constructor -- creates an integer list of a given size.

//-------------------------------------------------------------

public IntList(int size)

{

list = new int[size];

}

//------------------------------------------------------------

// Adds an integer to the list. If the list is full,

// prints a message and does nothing.

//------------------------------------------------------------

public void add(int value)

{

if (numElements == list.length)

System.out.println("Can't add, list is full");

else

{

list[numElements] = value;

numElements++;

}

}

//-------------------------------------------------------------

// Returns a string containing the elements of the list with their

// indices.

//-------------------------------------------------------------

public String toString()

{

String returnString = "";

for (int i=0; i

returnString += i + ": " + list[i] + " ";

return returnString;

}

}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!