package uselists;
import java.util.LinkedList;
import java.util.Iterator;

@SuppressWarnings("serial")
public class SortedList<E extends Comparable<E>> extends LinkedList<E> {
	
	public void insert(E e) {
		Iterator<E> it = iterator();
		int index = 0;
		while(it.hasNext() && it.next().compareTo(e) < 0 )
			index++;
		add(index, e);
	}
	
	public boolean insertUniq(E e) {
		Iterator<E> it = iterator();
		E tmp = null;
		int index = 0;
		while(it.hasNext() && (tmp = it.next()).compareTo(e) < 0 )
			index++;
		if(tmp.compareTo(e) == 0)
			return false;
		else {
			add(index, e);
			return true;
		}
	}
}