// Node
public class Link {
	
	public int data;
	public Link next;
	
	
	public Link(int d){
		data= d;
		
		
	}

}

// operasi insert dan papar data 
public class List {

	public Link head;
	
	
	public List (){
		head = null;
		
	}
	
public void insertdata(int data1){
	Link currptr, prevptr=null;
	
	Link newptr = new Link(data1);
	
	if (head == null)
		head = newptr;
	else{
		currptr = head;
		while((currptr!= null) && (data1 >currptr.data)){
			prevptr = currptr;
			currptr = currptr.next;
		} 
	if (prevptr==null){
		newptr.next = head;
		head=newptr;
			} 
	else{newptr.next=currptr;
	     prevptr.next=newptr;}
				
		
	}
}

public void printlist(){
	Link current = head;
	System.out.print("Cetak senarai :");
	 if (head == null)
		 System.out.print("senarai kosong");
	 else{
		 while (current != null){
			 System.out.print(current.data);
			 current=current.next;
		 }
	 }
		 
}
}
//main atur cara

public class LinkedListTest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		List node= new List();
		node.insertdata(12);
		node.insertdata(1);
		node.insertdata(4);
		node.insertdata(2);
		node.printlist();

	}

}