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;
}
}
}