import java.util.LinkedList; public class Main { public static void main(String[] args) { MyLinkedList llist = new MyLinkedList(); llist.addValue(6); llist.addValue(3); llist.addValue(1); llist.addValue(-5); llist.addValue(10); llist.addValue(5); llist.addValue(6); llist.addValue(9); llist.addValue(11); llist.addValue(0); llist.addValue(10); llist.addValue(-1); System.out.println("Linked List is: " + llist); } } class MyLinkedList { private LinkedList<Integer> llist = new LinkedList<Integer>(); public void addValue(int val) { if (llist.size() == 0) { llist.add(val); } else if (llist.get(0) > val) { llist.add(0, val); } else if (llist.get(llist.size() - 1) < val) { llist.add(llist.size(), val); } else { int i = 0; while (llist.get(i) < val) { i++; } llist.add(i, val); } } @Override public String toString() { return "MyLinkedList [llist=" + llist + "]"; } }