Java LinkedList create custom sorted LinkedList
import java.util.LinkedList; import java.util.List; public class Main { public static void main(String[] args) { OrderedLinkedList llist = new OrderedLinkedList(); llist.addValue(-5);//w w w. j a v a 2s . c om llist.addValue(10); llist.addValue(5); llist.addValue(6); llist.addValue(9); llist.addValue(11); llist.addValue(6); llist.addValue(3); llist.addValue(1); llist.addValue(0); llist.addValue(10); llist.addValue(-1); System.out.println("Linked List is: " + llist); } } class OrderedLinkedList { private List<Integer> list = new LinkedList<Integer>(); public void addValue(int val) { if (list.size() == 0) { list.add(val); } else if (list.get(0) > val) { list.add(0, val); } else if (list.get(list.size() - 1) < val) { list.add(list.size(), val); } else { int i = 0; while (list.get(i) < val) { i++; } list.add(i, val); } } @Override public String toString() { return "OrderedLinkedList [=" + list + "]"; } }