import java.util.*;

public class LinkedListUsage {
  public static final int SIZE = 16;
  public static final int RANGE = 8 * SIZE;
  
  static void print(LinkedList<Integer> list){
    Iterator<Integer> it = list.iterator();
    
    // Print list
    while(it.hasNext()) {
      System.out.print(it.next()+"  ");
    }
    System.out.println();
  }
  
  public static void main(String[] args) {
    Random rand = new Random( new Date().getTime());
    LinkedList<Integer> list = new LinkedList<>();
    for(int i=0; i<SIZE; i++) {
      int value = rand.nextInt(RANGE);
      int pos = rand.nextInt(list.size()+1); 
      System.out.format("Adding %d at %d\n", value, pos);
      list.add(pos,value);
      print(list);
    }
    print(list);
    
    // Remove all elements less than RANGE/2
    System.out.println("Remove values < "+RANGE/2);
    Iterator<Integer> it = list.iterator();
    while(it.hasNext()) {
      int value = it.next();
      //System.out.println("value: "+value);
      if(value < RANGE/2) {
        //System.out.println("RMV: "+value);
        it.remove();
      }
    }
    print(list);
    
  }
}