Question

Please write in Java

Recall that the ADT list class methods are;

 void List()

 bool isEmpty()

 int size()

 void add(int item, int pos)//inserts item at specified position (first postion is 1)

 void remove(int index)//removes item from specified position

 void removeAll()

 int indexOf(int item)//returns the index of item

 int itemAt(int index)//returns the item in position specified by index

Implementation of LIST ADT operations and details are hidden. Only the methods listed above are given. Assume list contains some integer numbers and this list may contain repeated consecutive integer numbers. Write a function removeRepeated(LIST &) to remove those consecutively repeated integer numbers from the list by leaving only one copy of them.

Consider following example:

Before:{10,50,10,60,60,60,60,40,10,10,10,10,80,3,3,3}

After:{10,50,10,60,40,10,80,3}

Answer 1

solution:
This solution has an explanation, full java code, comments with code and screenshot of

execution of the program for your clear and better understanding.

EXPLANATION:

Before going to directly answer first let's see the approach for solving this problem.

First, declare the list of type integers. and then take inputs by the scanner class.

Take inputs as the string with space splitting and then parse the string into integers and

store them into the temporary array.

after that add all integers into the list using add() method.

Now call the removeRepeated method with the passing list.

Now the main logic comes. so check two continuous number. If both are equal then don't consider it.

If they are not equal then add into another list which will be final results.

Now print the result.

for more visualization see below:

Java code :

// import the lib
import java.util.*;
// class
public class Main
{   
//method to remove repeated numbers
static void removeRepeated(   List<Integer> list1){
// new list
List<Integer> list2 = new ArrayList<Integer>();
System.out.println("before removing repeated numbers : ");
System.out.println(list1);
int i,item1,item2,len = list1.size(); // find size of list1
for(i=0;i<len-1;i++){
// find current and next item & compare
item1 = list1.get(i);
item2 = list1.get(i+1);
// if not equals then only add to new list
if(list1.indexOf(item1)!=list1.indexOf(item2)) // find index of item and compare
list2.add(item1);
}
// now check for last item
item2 = list1.get(i);
item1 = list1.get(i-1);
if(list1.indexOf(item1)==list1.indexOf(item2)) // find index of item and compare
list2.add(item2);
  
System.out.println("After removing repeated numbers : ");
System.out.println(list2);
}
// main method
   public static void main (String[] args)
   {
   // Creating a list of type integers
List<Integer> list1 = new ArrayList<Integer>();
// take inputs
   System.out.println("Enter repeated numbers : ");
   Scanner s1 = new Scanner(System.in);
   // separated by space
String[] listStr = s1.nextLine().split(" ");
int len = listStr.length;
// temporary array to store integers
Integer[] arrTemp = new Integer[len];
// parse to int and store in array
for (int i = 0; i < len; i++) {
arrTemp[i] = Integer.parseInt(listStr[i]);
}
//close the scanner
s1.close();
// convert array Integers array to list
for (int i : arrTemp) {
list1.add(i);
}
// now call function to remove repeated numbers
   removeRepeated(list1);
   }
}

screenshot:

This code is compiled and executed in the terminal.

since each and everything is provided for your full understanding.

However further if any difficulty in understanding the code and approach

then feel free to ask in the comments section.

I will definitely help you.