Question

[Java] Please test your code in the link I provide before you post your answer.

The output should be looked like exact same as the tester.

http://www.codecheck.it/files/17033122188mcxvjz8n8qbk0k9fyfrd3w95

Write a class LinkedListutil that contains 2 static methods public statie void shrink (LinkedListkstring> strings, int n) removes every nth node in the LinkedList of Strings. Start the removal with the nth not the oth node public static LinkedList<string> reverse (LinkedList<string> strings) return a LinkedList in which the the order of the elements is reversed.

Use the following file:

LinkedListUtilTester.java

import java.util.LinkedList;

public class LinkedListUtilTester
{

   public static void main(String[] args)
   {
      LinkedList<String> list = new LinkedList<>();
      
      list.add("1");
      list.add("2");
      list.add("3");
      list.add("4");
      list.add("5");
      list.add("6");
      list.add("7");
      list.add("8");
      list.add("9");
      list.add("10");
      list.add("11");
      list.add("12");
      list.add("13");
      list.add("14");
      list.add("15");
      
      LinkedListUtil.shrink(list, 3); 
      System.out.println(list);
      System.out.println("Expected: [1, 2, 4, 5, 7, 8, 10, 11, 13, 14]");
      
      System.out.println(LinkedListUtil.reverse(list));
      System.out.println("Expected: [14, 13, 11, 10, 8, 7, 5, 4, 2, 1]");
      
      list.clear();
      list.add("uno");
      list.add("dos");
      list.add("tres");
      list.add("cuatro");
      list.add("cinco");
      list.add("seis");
      list.add("siete");
      list.add("ocho");
      list.add("nueve");
      list.add("dies");
      list.add("once");
      list.add("doce");
      list.add("trece");
      list.add("catorce");
      list.add("quince");
      
      LinkedListUtil.shrink(list, 4); 
      System.out.println(list);
      System.out.println("Expected: [uno, dos, tres, cinco, seis, siete, nueve, dies, once, trece, catorce, quince]");

      System.out.println(LinkedListUtil.reverse(list));
      System.out.println("Expected: [quince, catorce, trece, once, dies, nueve, siete, seis, cinco, tres, dos, uno]");
      

   }

}

Answer 1

LinkedListUtil.java

import java.util.LinkedList;

public class LinkedListUtil
{
   //function that takes a linked list as parameter and an integer n
   //function removes every nth element in the list
   public static void shrink(LinkedList strings, int n)
   {
       //loop through the linked list
       for(int i=0;i<strings.size();i++)
       {
           //if i is not 0 and i % n-1 is 0
           if(i!=0 && i%(n-1)==0)
               strings.remove(i); //remove the ith element
       }  
   }
  

   //function that takes a linked list as parameter and returns its reverse
   public static LinkedList reverse(LinkedList strings)
   {
       //loop through the linked list until half of the list is traversed
       for (int i = 0; i < strings.size()/2; i++)
       {
           //swap the ith element from first and ith element from last
           String temp = (String) strings.get(i);
           strings.set(i, strings.get(strings.size()-1-i));
           strings.set(strings.size()-1-i,temp);
       }
       //return the reversed linked list
       return strings;
   }

}

LinkedListUtilTester.java

import java.util.LinkedList;

public class LinkedListUtilTester
{

public static void main(String[] args)
{
LinkedList list = new LinkedList<>();
//add elements into the list
list.add("1");
list.add("2");
list.add("3");
list.add("4");
list.add("5");
list.add("6");
list.add("7");
list.add("8");
list.add("9");
list.add("10");
list.add("11");
list.add("12");
list.add("13");
list.add("14");
list.add("15");
  
//call the shrink function to remove every 3rd element
LinkedListUtil.shrink(list, 3);
//print the new list
System.out.println(list);
System.out.println("Expected: [1, 2, 4, 5, 7, 8, 10, 11, 13, 14]");
  
//call the reverse function and print the reverse of the list
System.out.println(LinkedListUtil.reverse(list));
System.out.println("Expected: [14, 13, 11, 10, 8, 7, 5, 4, 2, 1]");
  
//clear the linked list
list.clear();
//add elements into the list
list.add("uno");
list.add("dos");
list.add("tres");
list.add("cuatro");
list.add("cinco");
list.add("seis");
list.add("siete");
list.add("ocho");
list.add("nueve");
list.add("dies");
list.add("once");
list.add("doce");
list.add("trece");
list.add("catorce");
list.add("quince");
  
//call the shrink function to remove every 4th element
LinkedListUtil.shrink(list, 4);
//print the new list
System.out.println(list);
System.out.println("Expected: [uno, dos, tres, cinco, seis, siete, nueve, dies, once, trece, catorce, quince]");
//call the reverse function and print the reverse of the list
System.out.println(LinkedListUtil.reverse(list));
System.out.println("Expected: [quince, catorce, trece, once, dies, nueve, siete, seis, cinco, tres, dos, uno]");
  

}

}

Output:

Console X sterminated> LinkedListUtilTester [Java Application] C:lProgram Files Java ljrel.8.0 731bin javaw.exe (May 2, 2017, 1141:15 AM) [1, 2, 4, 5, 7, 8, 10, 11, 13, 14] [14, 13, 11, 10, 8, 7, 5, 4, 2, 1] Expected: [14, 13, 11, 10, 8, 7, 5, 4, 2, 1] [uno, dos, tres, cinco, seis, siete, nueve, dies, once, trece, catorce, quince] Expected: [uno, dos, tres, cinco, seis, siete, nueve, dies, once, trece, catorce, quince] [quince, catorce, trece, once, dies, nueve, siete, seis, cinco, tres, dos, uno] Expected: [quince, catorce, trece, once, dies, nueve, siete, seis, cinco, tres, dos, uno]