Scribd
Upload
6 views2 pages

Linked List Queue Implementation in Java

The document contains a Java implementation of a queue using a linked list. It defines a Node class for the elements and a QueueUsingLinkedList class that includes methods for enqueueing, dequeueing, and displaying the queue. The main method demonstrates the functionality by enqueuing and dequeuing elements while displaying the queue's state.

Uploaded by

jahekaf484
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
6 views2 pages

Linked List Queue Implementation in Java

The document contains a Java implementation of a queue using a linked list. It defines a Node class for the elements and a QueueUsingLinkedList class that includes methods for enqueueing, dequeueing, and displaying the queue. The main method demonstrates the functionality by enqueuing and dequeuing elements while displaying the queue's state.

Uploaded by

jahekaf484
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd

public class Node {

int data;
Node next;

public Node(int data) {


[Link] = data;
[Link] = null;
}
}

public class QueueUsingLinkedList {


private Node front;
private Node rear;

public boolean isEmpty() {


return front == null;
}

public void enqueue(int item) {


Node newNode = new Node(item);
if (isEmpty()) {
front = newNode;
rear = newNode;
} else {
[Link] = newNode;
rear = newNode;
}
}

public void dequeue() {


if (isEmpty()) {
[Link]("Queue is empty. Cannot dequeue.");
} else {
[Link]("Dequeued element: " + [Link]);
front = [Link];
}
}

public void display() {


if (isEmpty()) {
[Link]("Queue is empty.");
} else {
Node current = front;
[Link]("Queue: ");
while (current != null) {
[Link]([Link] + " ");
current = [Link];
}
[Link]();
}
}

public static void main(String[] args) {


QueueUsingLinkedList queue = new QueueUsingLinkedList();

[Link](10);
[Link](20);
[Link](30);
[Link]();

[Link]();
[Link]();

[Link]();
}
}

You might also like