Here is java implementation of queue using linked list.
import java.io.*; class node { int data; node next; public node(int x) { data=x; next=null; } } class Queuemain { node f=null,l=null; public boolean isEmpty() { if (f==null || l==null) return true; else return false; } public void enqueue(int x) { if (isEmpty()==true) { node p=new node (x); f=l=p; } else { node p=new node (x); l.next=p; l=p; } } public int dequeue() { if(isEmpty()==true) { System.out.println("Queue is Empty"); return -1; } else { int x=f.data; f=f.next; return x; } } public int peek() { if(isEmpty()==true) { System.out.println("Queue is Empty"); return -1; } else { return(f.data); } } public void display() { if(isEmpty()==true) { System.out.println("Queue is Empty"); } else { node temp=f; while (temp!=null) { System.out.print(temp.data+" "); temp=temp.next; } } } } public class Queueusingll { public static void main(String[] args) throws IOException { BufferedReader obj=new BufferedReader(new InputStreamReader(System.in)); int ch,x; Queuemain que=new Queuemain(); do { System.out.println("##MENU##"); System.out.println("1.Insert element in queue"); System.out.println("2.Remove element from queue"); System.out.println("3.Peek Element in queue"); System.out.println("4.Display queue"); System.out.println("5.Exit"); System.out.println("Enter your choice"); ch=Integer.parseInt(obj.readLine()); switch(ch) { case 1:System.out.println("Enter element to be inserted"); x=Integer.parseInt(obj.readLine()); que.enqueue(x); break; case 2:System.out.println("Removed element:"+que.dequeue()); break; case 3:System.out.println("Peeked element:"+que.peek()); break; case 4:que.display(); break; } }while(ch!=5); } } /* Output ##MENU## 1.Insert element in queue 2.Remove element from queue 3.Peek Element in queue 4.Display queue 5.Exit Enter your choice 1 Enter element to be inserted 10 ##MENU## 1.Insert element in queue 2.Remove element from queue 3.Peek Element in queue 4.Display queue 5.Exit Enter your choice 1 Enter element to be inserted 20 ##MENU## 1.Insert element in queue 2.Remove element from queue 3.Peek Element in queue 4.Display queue 5.Exit Enter your choice 1 Enter element to be inserted 30 ##MENU## 1.Insert element in queue 2.Remove element from queue 3.Peek Element in queue 4.Display queue 5.Exit Enter your choice 1 Enter element to be inserted 40 ##MENU## 1.Insert element in queue 2.Remove element from queue 3.Peek Element in queue 4.Display queue 5.Exit Enter your choice 4 10 20 30 40 ##MENU## 1.Insert element in queue 2.Remove element from queue 3.Peek Element in queue 4.Display queue 5.Exit Enter your choice 3 Peeked element:10 ##MENU## 1.Insert element in queue 2.Remove element from queue 3.Peek Element in queue 4.Display queue 5.Exit Enter your choice 2 Removed element:10 ##MENU## 1.Insert element in queue 2.Remove element from queue 3.Peek Element in queue 4.Display queue 5.Exit Enter your choice 2 Removed element:20 ##MENU## 1.Insert element in queue 2.Remove element from queue 3.Peek Element in queue 4.Display queue 5.Exit Enter your choice 4 30 40 */
Any idea how can i write a search method in the linked list to search plz?
java provides implementation for all abstract data types such as Stack , Queue and LinkedList but it is always good idea to understand basic data structures and implement them yourself.