publicclass Link {
publiclong lData;
public Link next;//reference to next LinkpublicLink(long lData){
this.lData=lData;
}
publicvoiddisplayLink(){
System.out.print(lData+" ");
}
}
publicclass SortedList {
private Link first;
publicSortedList(){
first =null;
}
public boolean isEmpty(){
return (first==null);
}
publicvoidinsert(long key){
Link newLink = new Link(key);
Link previous=null;
Link current=first;
while(current!=null&&key>current.lData){
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;
}
publicvoiddisplayList(){
Link current =first;
while(current!=null){
current.displayLink();
current=current.next;
}
System.out.println("");
}
}