From acd90e14a173252c2fc5c8fe92e379527e4c2afb Mon Sep 17 00:00:00 2001
From: Nikita Chanalya <nikitachanalya2000@gmail.com>
Date: Thu, 31 Oct 2019 02:44:30 +0530
Subject: [PATCH] Added code for Queue using LL

---
 QueueLLDriver.java | 12 ++++++++++++
 QueueUsingLL.java  | 39 +++++++++++++++++++++++++++++++++++++++
 2 files changed, 51 insertions(+)
 create mode 100644 QueueLLDriver.java
 create mode 100644 QueueUsingLL.java

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;
+		}
+	}
+}