public void merge_sorted_list(linkedList other) {
Node temp=this.head;
Node temp1=other.head;
if(temp.data<temp1.data){
temp=temp.next;
}else{
Node temp2=temp.next;
temp.next=temp1;
temp1=temp1.next;
temp.next.next=temp2;
}
temp=this.head;
while(temp.next!=null && temp1.next!=null) {
if(temp.next.data<temp1.data){
temp=temp.next;
}else{
Node temp2=temp.next;
temp.next=temp1;
temp1=temp1.next;
temp.next.next=temp2;
temp=temp.next;
}
if(temp.next==null && temp1.next!=null) {
temp.next=temp1;
while(temp1.next!=null) {
temp1=temp.next;
}
}
if(temp.next!=null && temp1==null) {
while(temp!=null) {
temp=temp.next;
}
}
}
if(temp.next.data<temp1.data){
temp=temp.next;
}else{
Node temp2=temp.next;
temp.next=temp1;
temp1.next=temp2;
}
display();
}