diff --git a/QueueLLDriver.java b/QueueLLDriver.java new file mode 100644 index 0000000..f741f83 --- /dev/null +++ b/QueueLLDriver.java @@ -0,0 +1,12 @@ +class QueueLLDriver{ + public static void main(String[] args){ + QueueUsingLL q = new QueueUsingLL(); + q.isEmpty(); + q.enqueue(13); + q.enqueue(21); + q.enqueue(34); + q.enqueue(62); + q.dequeue(); + q.dequeue(); + } +} diff --git a/QueueUsingLL.java b/QueueUsingLL.java new file mode 100644 index 0000000..fc48933 --- /dev/null +++ b/QueueUsingLL.java @@ -0,0 +1,39 @@ +class QueueUsingLL{ + private class Node{ + int data; + Node next; + } + Node front,rear; + + boolean isEmpty(){ + if(front == null && rear == null){ + return true; + } + else{ + return false; + } + } + void enqueue(int key){ + Node temp = new Node(); + temp.data = key; + temp.next = null; + if(front == null && rear == null){ + front = rear = temp; + } + else{ + rear.next = temp; + rear = temp; + } + } + void dequeue(){ + if(isEmpty()){ + System.out.println("Queue is empty"); + } + else if(front == rear){ + front = rear = null; + } + else{ + front = front.next; + } + } +}