Write the code for the SearchLink search function in single linkedListApp public class link { public int iData;
Write the code for the SearchLink search function
in single linkedListApp
public class link {
public int iData;
public double dData;
public link next;
////////////////////////////
public link(int id,double dd)
{
iData=id;
dData=dd;
next=null;
}
////////////////////////
public void displayLink()
{
System.out.print("{"+iData + " , " + dData+"}");
}
/////////////////////
}
public class LinkedListApp {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
linkList theList=new linkList();
theList.insertFirst(22, 2.99);
theList.insertFirst(44, 4.99);
theList.insertFirst(66, 6.99);
theList.insertFirst(88, 8.99);
theList.displayList();
while (!theList.isEmpty())
{
link dlink=theList.deleteFirst();
System.out.print("deleted");
dlink.displayLink();
System.out.println("");
}
theList.displayList();
}
}
public class linkList {
private link first; // ref to first link on list
////////////////////////////////
public linkList()
{
first=null;
}
///////////////////////////////////
public boolean isEmpty()
{
return (first==null);
}
///////////////////////////////
public void insertFirst(int id, double dd)
{
link newLink= new link(id,dd);
newLink.next=first;
first=newLink;
}
/////////////////////////////////////
public link deleteFirst()
{
link temp=first;
first=first.next;
return temp;
}
/////////////////////////
public void displayList()
{
System.out.print("first >>> last):");
link current=first;
while(current!=null)
{
current.displayLink();
current=current.next;
}
System.out.println("");
}
}
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 1 images