Question

Java

Create a class named OrderedList. It will use a LinkedList of integers as its attribute. The constructor will simply create an empty list. This will be a different LinkedList, as all of the items will be in ascending numerical order. That means items will not necessarily be placed at the end of the list, but placed where it should be located. Note that the iterator simply uses the next() method, so if you use the iterator to find the location, you may need to keep track of the current index yourself. The following are the methods to create for this class:

1. add(value) : Add the specified integer value to its appropriate place on the list

2. remove(value) : Remove the specified value from the list

3. list() : This method uses the iterator to print the contents of the list. It should appear on the same line, separated by commas. For instance: 1, 3, 4, 6, 8 Note that the last item will NOT have a comma following it.

4. maxgap() : This method will return the largest difference between items on the list. For instance, in the sample list displayed in #3 above, the largest gap is 2 (between 4 and 6 and between 6 and 8)

Answer 1

import java.io.*;
import java.util.*;

class OrderedList {

    private LinkedList<Integer> list;
    public OrderedList(){
        list = new LinkedList<Integer>();
    }
    public void add(int a){
       for (int i = 0; i<list.size(); i++){
           if (list.get(i) > a){
              list.add(i,a);
              return;
           }
       }
       list.add(a);
     }
    public void remove(int a){
         list.remove((Object)a);
    }
    public int maxgap(){
        int max = 0;
        for (int i = 0; i<list.size()-1; i++){
           if ((list.get(i+1) - list.get(i)) >max)
              max = list.get(i+1) - list.get(i);
        }     
        return max;
    }
    public void list(){
       Iterator it = list.iterator();
       int count = 0;
       while(it.hasNext()){
           if (count < list.size() -1)
               System.out.print(it.next() + ",");
           else
               System.out.print(it.next());
           count++;
       }
       System.out.println();
      
    }

}

public class Demo207{

   public static void main(String[] args){
        OrderedList list = new OrderedList();
        list.add(8);
        list.add(1);
        list.add(3);
        list.add(4);
        list.list();
        System.out.println(list.maxgap());
        list.remove(8);
        list.list();
   }
}