Java LinkedList create custom sorted LinkedList

Description

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 + "]";
  }

}



PreviousNext

Related