0
public class node
{
int data;
node link;
public node()
{
data=0;
link=null;
}
public node(int val,node n)
{
data=val;
link=n;
}
public node getlink()
{
return(link);
}
public void setlink(node n)
{
link=n;
}
public int getdata()
{
return(data);
}
}
import java.io.*;
public class linkedList
{ node item,save,ptr,start;
public linkedList()
{
item=save=ptr=start=null;
}
public void insert(int val)
{
item=new node(val,null);
if(item==null)
{System.out.println("Memory cannot be allocated");
}
else
{
if(start==null)//1st element
{
start=item;
}
else if(item.getdata()<start.getdata())
{
item.setlink(start);
item=start;
}
else
{
save=start;
ptr=save.getlink();
while(ptr!=null)
{
if((val>save.getdata())&&(val<=ptr.getdata()))
{
item.setlink(ptr);
save.setlink(item);
break;
}
else{
save=ptr;
ptr=ptr.getlink();
}
}
if(ptr==null)
{
save.setlink(ptr);
}
}
}
}
public void display()
{
save=start;
if(save==start)
{
System.out.println("List is empty");
}
else{
while(save!=null)
{
System.out.println(save.getdata());
save=save.getlink();
}
}
}
public boolean detete(int val)
{
boolean del=false;
if(start==null)
{
del=false;
}
else
{
if(val==start.getdata())
{start=start.getlink();
del=true;
}
else
{ save=start;
ptr=save.getlink();
while(ptr!=null)
{
if(val==ptr.getdata())
{
save.setlink(ptr);
del=true;
break;
}
else
{
save=ptr;
ptr=ptr.getlink();
}
}
}
}
return(del);
}
public void concat(node l2)
{
save=start;
ptr=save.getlink();
while(ptr!=null)
{
save=ptr;
ptr=save.getlink();
}
save=save.setlink(l2);
}
public static void main()throws IOException
{
{
int data;
node link;
public node()
{
data=0;
link=null;
}
public node(int val,node n)
{
data=val;
link=n;
}
public node getlink()
{
return(link);
}
public void setlink(node n)
{
link=n;
}
public int getdata()
{
return(data);
}
}
import java.io.*;
public class linkedList
{ node item,save,ptr,start;
public linkedList()
{
item=save=ptr=start=null;
}
public void insert(int val)
{
item=new node(val,null);
if(item==null)
{System.out.println("Memory cannot be allocated");
}
else
{
if(start==null)//1st element
{
start=item;
}
else if(item.getdata()<start.getdata())
{
item.setlink(start);
item=start;
}
else
{
save=start;
ptr=save.getlink();
while(ptr!=null)
{
if((val>save.getdata())&&(val<=ptr.getdata()))
{
item.setlink(ptr);
save.setlink(item);
break;
}
else{
save=ptr;
ptr=ptr.getlink();
}
}
if(ptr==null)
{
save.setlink(ptr);
}
}
}
}
public void display()
{
save=start;
if(save==start)
{
System.out.println("List is empty");
}
else{
while(save!=null)
{
System.out.println(save.getdata());
save=save.getlink();
}
}
}
public boolean detete(int val)
{
boolean del=false;
if(start==null)
{
del=false;
}
else
{
if(val==start.getdata())
{start=start.getlink();
del=true;
}
else
{ save=start;
ptr=save.getlink();
while(ptr!=null)
{
if(val==ptr.getdata())
{
save.setlink(ptr);
del=true;
break;
}
else
{
save=ptr;
ptr=ptr.getlink();
}
}
}
}
return(del);
}
public void concat(node l2)
{
save=start;
ptr=save.getlink();
while(ptr!=null)
{
save=ptr;
ptr=save.getlink();
}
save=save.setlink(l2);
}
public static void main()throws IOException
{
Abhishek
Jan 27, '13
No solutions for this question so far. Share this question on Facebook, Google, Twitter or answer this question.
Log in to your account to answer this questions.