public class SortedLinkedList<E> extends java.util.LinkedList<E> {
	//Methods inherited from class LinkedList<E>
	
	//New method
	public void addInSortedList(java.util.Comparator<E> c,E x) { 
		if(super.isEmpty() || c.compare(x,super.get(0)) <= 0) super.add(0,x);
   		else {
   			int i;
   			for(i = 0; i < super.size(); i++) {
        		if(c.compare(x,super.get(i)) <= 0) {
        			super.add(i,x);
           			break;
        		}
      		}
      		if(i == super.size()) super.add(x);
   		}
   	}
}