Source Code : Sorted list

Java Is Open Source Programming Language You Can Download From Java and Java Libraries From http://www.oracle.com. Click Here to download
We provide this code related to title for you to solve your developing problem easily. Libraries which is import in this program you can download from http://www.oracle.com. Click Here or search from google with Libraries Name you get jar file related it

Sorted list

 
public class SortedList {
  private Link first; 

  public SortedList() {
    first = null;
  }

  public boolean isEmpty(){
    return (first == null);
  }

  public void insert(long key){
    Link newLink = new Link(key); 
    Link previous = null; 
    Link current = first;

    while (current != null && key > current.data) {
      previous = current;
      current = current.next;
    }
    if (previous == null)
      first = newLink; 
    else
      previous.next = newLink; 
    newLink.next = current; 
  }

  public Link remove() { 
    Link temp = first; 
    first = first.next;
    return temp; 
  }

  public void displayList() {
    System.out.print("List: ");
    Link current = first; 
    while (current != null){
      current.displayLink(); 
      current = current.next;
    }
    System.out.println("");
  }

  public static void main(String[] args) { 
    SortedList theSortedList = new SortedList();
    theSortedList.insert(20); 
    theSortedList.insert(40);

    theSortedList.displayList(); 

    theSortedList.insert(10); 
    theSortedList.insert(30);
    theSortedList.insert(50);

    theSortedList.displayList(); 

    theSortedList.remove(); 

    theSortedList.displayList(); 
  } 
  class Link {
    public long data; 
  
    public Link next; 
  
    public Link(long dd) {
      data = dd;
    }
  
    public void displayLink() {
      System.out.print(data + " ");
    }
  }
}
           
         
  

Thank with us