public class MyQueue { private Node front; private Node rear; private Node newNode; public MyQueue() { } public boolean isEmpty() { return front == null; } public Object front() { if (isEmpty()) return null; else{ newNode = front; return newNode.data; } } public Object rear() { if (isEmpty()) return null; else{ newNode = rear; return newNode.data; } } public void enqueue(Object item) { newNode = new Node(item); if(rear == null) front = rear = newNode; else { newNode.next = null; rear.next = newNode; rear = newNode; } } public Object dequeue() { Object itemRemoved = null; if ( isEmpty() ) System.out.println( "The list is Empty, cannot remove item "); } itemRemoved = front.data; if(front == rear) // Check if only have one node in linked list front = rear = null; else // if there is more than one list { front = front.next; } return itemRemoved; } public void print() { if ( isEmpty() ) { System.out.println( " Queue is Empty "); return; } Node current = front; while ( current != null ) { System.out.print( current.data.toString() + " " ); current = current.next; } System.out.println( "\n" ); } }
public Object dequeue() { Object itemRemoved = null; if ( isEmpty() ) { // add parenthesis System.out.println( "The list is Empty, cannot remove item "); return null; // added }
var
This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)