- Write a Program for linked- list implementation of queue?
<script>
class QNode
{
constructor(key)
{
this.key = key;
this.next = null;
}
}
let front = null, rear = null;
function enqueue(key)
{
let temp = new QNode(key);
if (rear == null) {
front = rear = temp;
return;
}
rear.next = temp;
rear = temp;
}
function dequeue()
{
if (front == null)
return;
let temp = front;
front = front.next;
if (front == null)
rear = null;
}
enqueue(10);
enqueue(20);
dequeue();
dequeue();
enqueue(30);
enqueue(40);
enqueue(50);
dequeue();
document.write("Queue Front : " + front.key+"<br>"");
document.write("Queue Rear : "" + rear.key+"<br>"");
</script>
