Program to implement insert and delete operations on Queue using linked list method.:

class node

{

public int x;

public node next;

}

class Queue

{

public node front,rear;

Queue()

{

front=rear=null;

}

void insert (int v)

{

node temp=new node();

temp.x=v;

temp.next=null;

if(front==null)

front=rear=temp;

else

{

rear.next=temp;

rear=temp;

}

}

int del()

{

int v=front.x;

node temp=front;

front=front.next;

temp=null;

return v;

}

}

class QueueList

{

public static void main(String as[])

{

Queue q1=new Queue();

q1.insert(30);

q1.insert(40);

q1.insert(50);

System.out.println(q1.del());

System.out.println(q1.del());

System.out.println(q1.del());

}

}

/* Output */

30

40

50